操作系统A评分细则.docxVIP

《操作系统》试卷（A）评分细则9. V 10. V 《操作系统》试卷（A） 评分细则 9. V 10. V 4.最坏适应算法 轮转法 一、 选择题（每小题1分） B 2.B 3.C 4.A 5.D 6.C 7.A 8.D 9.B 10.C 二、 判断题（每小题1分） 1.X 2. V 3. V 4. X 5. X 6. X 7. X X 2.可靠性 3.特殊文件6. 2.可靠性 3.特殊文件 6.会话式 7.避免 10 .索引文件 1.进程控制块或PCB 5?独占性 9.请求调入方式 四、 问答题 1.答：P、V操作是两条原语，它们的定义如下: P操作P操作记为P（S）,其屮S为一信号量，它执行时主要完成下述动作: S=S-1 若SMO,则进程继续运行； 若SvO,则该进程被阻塞，并将它插入该信号量的等待队列中。（2.5分） V操作V操作记为V （S）, S为一信号量，它执行吋主耍完成下述动作： S=S+1 若S0,则进程继续执行； 若SWO,则从信号量等待队列中移动队首进程，使其变为就绪状态。（2.5分） 答：进程和程序是既冇联系又冇区别的两个概念，它们的主要区别如下： （1） 程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概 念。而进程是程序在处理机上的一次执行过程，它是一个动态概念。（2分） （2） 程序的存在是永久的。而进程则是冇生命期的，它因创建而产生，因调度 而执行，因得不到资源而暂停，因撤消而消亡。（1分） （3） 程序仅是指令的冇序集合。而进程则由程序、数据和进程控制块组成。（1 分） （4） 进程与程序之间不是一一对应的，即同一?程序同时运行于若T?不同的数据 集合上，它将属于若干个不同的进程；而一个进程可以执行多个程序。（1 分） 答：段式存储管理的基木思想是：把程序按内容或过程（函数）关系分成段，每段 有自己的名字。一个用户作业或进程所包含的段对应于一个二维线性虚拟空间，也 就是一个二维虚拟存储器。段式管理程序以段为单位分配内存，然后通过地址映射 机构把段式虚拟地址转换成实际的内存物理地址。（5分） 答：举例止确（2分）。能够说明例子中的进程、进程间的互斥关系的。（5分） 答：SPOOLing（斯普林）系统的工作原理是由输入程序模块和输出程序模块所组成， 系统分别为Z创建输入进程和输出进程，它们的优先级高于一般用户进程。输入进 程负责通过通道将信息从输入设备送到盘区的输入井屮，输出进程负责通过通道将 信息从盘区的输出井送到输出设备。主机仅和快速存储设备磁盘屮的输入井和输出 井交换信息，大大提高了信息处理的速率。（5分） 五、计算与算法题 1.解：若采用先來先服务调度算法，则其调度顺序为1、2、3、4o 平均周转时间 T二（2.0+2.8+3.1+3.3） /4=2.8 平均带权周转时间W=（ 1+2.8+6.2+11）/4=5.25 （4分） 若采用最短作业优先调度算法，则其调度顺序为1、4、3、2o 平均周转时间 T=（2.0+l.8+2.4+3.6）/4=2.45 平均带权周转时间W二（1+6+4.8+3.6） /4=3.85 （5分） 2.解：(1) 使用先进先出淘汰算法， 贝面淘汰悄况如下： 走向 4 3 2 1 4 3 5 4 3 2 1 5 块1 4 4 4 1 1 1 5 5 5 块2 3 3 3 4 4 4 2 2 块3 2 2 2 3 3 3 1 缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺页率为：9/12o （3分） (2) 使用最近最久耒使用页面淘汰算法时， 页而淘汰情况如下： 走向 4 3 2 1 4 3 5 4 3 2 1 5 块1 4 4 4 1 1 1 5 2 2 2 块2 3 3 3 4 4 4 4 1 1 块3 2 2 2 3 3 3 3 5 缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺页率为：1 0/12o （3分） (3) 使用理想型页面淘汰算法时，页面淘汰情况如下: 走向 4 3 2 1 4 3 5 4 3 2 1 5 块1 4 4 4 4 4 2 2 块2 3 3 3 3 3 1 块3 2 1 5 5 5 缺页 缺 缺 缺 缺 缺 缺 缺 缺页率为:7/12o （3分） 3.解：T（）时刻各进程的资源需求量Need=?人资源需求量■分配资源数量 资源需求量 A B C P1 3 4 7 P2 1 3 4 P3 0 0 6 P4 2 2 1 P5 1 1 0 （2分） （1）利用银行家算法对此时刻的资源分配悄况进行分析，可得此吋刻的安全性分析情 况: P5 2 3 3 1 1 0 3 1 4 5 4 7 true P4 5 4 7 2 2 1 2 0 4 7 4 11 true P3 7 4 11 0 0 6 4 0 5 11 4 16 t