200～200学年学期级数学与计算机科学学院应用题（每小题10分，共20分）在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率?比较所得结果?假设为某临界区设置一把锁W，当W=1时，
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
示关锁；W=0时，表示锁已打开.试写出开锁原语和关锁原语，并利用它们去实现互斥。四、综合题。每题10分，共40分1、某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在100号柱面且移动臂方向是向里的，现有如下表所示的请求序列在等待访问磁盘： 请求次序 1 2 3 4 5 6 7 8 9 10 柱面号 190 10 160 80 90 125 30 20 140 25回答下面的问题：（1）写出分别采用“最短查找时间优先算法”和“电梯调度算法”时，实际处理上述请求的次序（2）针对本题比较上述两种算法，就移动臂所花的时间（忽略移动臂改向时间）而言，哪种算法更合适？简要说明之。2、在银行家算法中，若出现下述的资源分配情况： Process Allocation Need Available P0 0032 0012 1622 P1 1000 1750 P2 1354 2356 P3 0332 0652 P4 0014 0656试问：（1）该状态是否安全？（2）若进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？假设页的大小为1K，指令LOAD1,2500的虚地址为100。请详细说明在请求分页系统中该指令的地址变换过程。假定某时刻页表中已调入内存的页面的页号和物理块号的
对照表
免费下载字号和pt对照表省市对照表下载尺码对照表下载、简繁体字对照表下载三体系对照表免费下载
如下： 页号 块号 0 2 1 3 2 84、某商店有两种食品A和B，最大数量各为m个。该商店将A、B两种食品搭配出售，每次各取一个。为避免食品变质，遵循先到食品先出售的原则。有两个食品公司分别不断地供应A、B两种食品（每次一个）。为保证正常销售，当某种食品的数量比另一种的数量超过K（K<m）个时，暂停对数量最大的食品进货，补充数量少的食品。（1）共需设置几个进程？（2）用P、V操作解决上述问题中的同步和互斥关系。四、综合题。每题10分，共40分1、设公共汽车上有一位司机和一售票员，他们的活动如下：司机：启动车辆，正常行车，到站停车售票员：售票，开车门，关车门请分析司机与售票员之间的同步关系，如何用PV操作实现。2、在单道环境下，分别采用FCFS和SJF算法，完成作业调度。试说明作业的调度顺序及平均周转时间和带权平均周转时间。并评价对于本题哪个算法更好一些。 作业号 进入时刻 运行时间（min） 1 10:00 30 2 10:10 60 3 10:20 40 4 10:30 203、某段式存储
管理系统
工资管理系统慧云智能化管理系统免费考勤管理系统员工工资计算excel病人信息管理系统
中，有一作业共4段，段号为0，1，2，3，段表SMT如下所示。 段号 段长 起始地址 状态 0 500 1500 0 1 400 2600 0 2 120 --- 1 3 85 380 0试计算逻辑地址[0，45]、[1，50]、[2，60]、[3，90]相应的主存地址。当无法进行地址变换时，应说明产生何种中断。（其方括号内分别为段号和段内地址，按十进制）4、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3ms时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间：（1）先来先服务算法（2）最短寻找时间优先算法应用题（每小题10分，共20分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为？缺页中断率为多少？（2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为？ 缺页中断率为多少？用PV操作解决读者写者问题的正确程序如下： begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0; cobegin PROCESS Reader i ( i=1,2…) begin P(Sr) rc:=rc+1; if rc=1 then P(S); V(Sr); read file; P(Sr); rc:=rc-1 if rc=0 thenV(S); V(Sr); end ; PROCESS Writer j (j=1,2…) begin P(S); Write file; V(S) end; coend ; end; 请回答：信号量 Sr的作用；程序中什么语句用于读写互斥，写写互斥；若规定仅允许5个进程同时读，怎样修改程序？ 四、综合题。每题10分，共40分1、设系统中有三类资源A、B和C，又设系统中有5个进程P1、P2、P3、P4和P5。在T0时刻系统状态如下： 最大需求量 已分配资源量 剩余资源量 ABC ABC ABC P1 864 121 211 P2 433 311 P3 1013 413 P4 333 322 P5 546 113（1）系统是否处于安全状态？如是，则给出进程安全序列。（2）如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配，为什么？2、有一个教室，学生A往里面存放英语和数学两种书，但要求：（1）学生A每次只能存入一本书（2）教室中两种书的数量满足关系：-8<语文书数量—数学书数量<9。试用P、V操作描述学生A的存放过程。3、假定磁盘的移动臂现在处于第6柱面，有如下6个请求者等待访问磁盘，请列出最省时间的响应次序。请写出分析过程。 序号 柱面号 磁头号 扇区号 1 9 7 5 2 6 5 3 3 15 9 7 4 7 3 9 5 7 4 4 6 6 8 64、现有两个空闲区，后备作业队列中有3个作业（job1，jbo2，job3）它们的大小如图所示，采用FCFS策略，即作业的请求次序是job1，job2然后job3。分析采用可变分区策略（即WF算法，BF算法，FF算法）管理内存时的碎片情况。1
浙公网安备 33021202002483