操作系统试卷题库.docxVIP

精品文档 一、?应用题（每小题?10?分，共?20?分） 1. 在一个请求分页系统中，采用?LRU?页面置换算法时，假如一个作业的页面走向为?4，3，2，1， 4，3，5，4，3，2，1，5，当分配给该作业的物理块数?M?分别为?3?和?4?时，试计算访问过程中 所发生的缺页次数和缺页率?比较所得结果? 2. 假设为某临界区设置一把锁?W，当?W=1?时，表示关锁；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 Need Available Allocation 0 0 1?2 1?6?2?2 P0 0?0?3?2 1 7 5 0 P1 1?0??0?0 1?3??5?4 P2 2?3?5?6 P3 0?3?3??2 0 0 1 4 0?6?5?2 0?6?5?6 P4 试问： （1）该状态是否安全？ （2）若进程?P2?提出请求?Request（1，2，2，2）后，系统能否将资源分配给它？ 3、假设页的大小为?1K，指令?LOAD?1,2500?的虚地址为?100。请详细说明在请求分页系统中该指令的 地址变换过程。假定某时刻页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 0 1 2 块号 2 3 8 4、某商店有两种食品?A?和?B，最大数量各为?m?个。该商店将?A、B?两种食品搭配出售，每次各取一 个。为避免食品变质，遵循先到食品先出售的原则。有两个食品公司分别不断地供应?A、B?两种食品（每 精品文档 精品文档 次一个）。为保证正常销售，当某种食品的数量比另一种的数量超过?K（Km）个时，暂停对数量最大的 食品进货，补充数量少的食品。 （1）共需设置几个进程？ （2）用?P、V?操作解决上述问题中的同步和互斥关系。 四、综合题。每题?10?分，共?40?分 1、设公共汽车上有一位司机和一售票员，他们的活动如下： 司机： 启动车辆，?正常行车， 到站停车 售票员： 售票，?开车门， 关车门 请分析司机与售票员之间的同步关系，如何用?PV?操作实现。 2、在单道环境下，分别采用FCFS?和?SJF?算法，完成作业调度。试说明作业的调度顺序及平均周转时间和 带权平均周转时间。并评价对于本题哪个算法更好一些。 作业号 1 2 3 4 进入时刻 10:00 10:10 10:20 10:30 运行时间（min） 30 60 40 20 3、某段式存储管理系统中，有一作业共?4?段，段号为?0，1，2，3，段表?SMT?如下所示。 段号 0 1 2 3 段长 500 400 120 85 起始地址 1500 2600 --- 380 状态 0 0 1 0 试计算逻辑地址[0，45]、[1，50]、[2，60]、[3，90]相应的主存地址。当无法进行地址变换时，应说 明产生何种中断。（其方括号内分别为段号和段内地址，按十进制） 4、若干个等待访问磁盘者依次要访问的柱面为?20，44，40，4，80，12，76， 假设每移动一个柱面 需要?3ms?时间，移动臂当前位于?40?号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找 时间： （1）先来先服务算法 （2）最短寻找时间优先算法 一、?应用题（每小题?10?分，共?20?分） 1. 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：?115，228， 120，88，446，102，321，432，260，167，若该作业的第?0?页已经装入主存，现分配给该作业的主 存共?300?字，页的大小为?100?字，请回答下列问题： （1）按?FIFO?调度算法将产生?次缺页中断，依次淘汰的页号为？缺页中断率为多少？ （2）按?LRU?调度算法将产生?次缺页中断，依次淘汰的页号为？?缺页中断率为多少？ 2. 用?PV?操作解决读者写者问题的正确程序如下： begin?S,?Sr:?Semaphore;?rc:?integer; S:=1;?Sr:=1;?rc:=