东北大学18年10月《操作系统Ⅰ》 考核作业答案
东 北 大 学 继 续 教 育 学 院操作系统I 试 卷（作业考核 线上）A 卷
学习中心： 院校学号： 姓名
（共 4 页）
总分 题号 一 二 三 四 五 六 七 八 九 十
得分
一、填空题（每空1分）10分
1. 进程在运行过程中有三种基本状态，他们是（ ），（ ），（ ）。
2. 用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用（ ）操作，退出临界区时应调用（ ）操作。
3. 磁盘和主机之间传递数据是以（ ）为单位进行的。
4. 进程是一个（ ）态概念，而程序是一个（ ）态概念。
5. 在请求页式管理中，页面置换算法常用的是（ ）和（ ）。
二、选择题（每题1分）10分，请将答案填入下表。
题号 1 2 3 4 5 6 7 8 9 10
答案
1.临界区是:____
A.一个缓冲区B.一段共享数据区C.一段程序D.一个互斥资源
2.当CPU执行操作系统代码时，称处理机处于____
A.执行态B.用户态C.系统态D.就绪态
3.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用____
A.并行技术B.通道技术C.缓冲技术D.虚存技术
4.操作系统是对____进行管理的软件。
A. 软件 B. 硬件 C. 计算机资源D.应用程序
5.如果分时操作系统的时间片一定，那么____,则响应时间越长。
A.用户数越少B.用户数越多C.内存越少D.内存越多
6.Unix系统中CPU调度原理是基于：____
A.时间片调度B.先来先服务C.时间片+优先级D.最短作业优先
7.当____时，进程从执行态转变为就绪态。
A.进程被调度程序选中时B.时间片到
C.等待某一事件 D.等待的事件发生
8.操作系统是一种____
A.通用软件B.系统软件C.应用软件D.软件包
9.操作系统的功能是进行处理机管理、____管理、设备管理和文件管理。
A. 进程B.存储器C. 硬件D.软件
10.操作系统中采用多道程序设计技术提高CPU和外部设备的____。
A.利用率B.可靠性C.稳定性D.兼容性
三、简答题（每题5分）20分
1. 页淘汰包括哪几种算法？
2. 操作系统的四个主要工作是什么？
3. 操作系统的启动方式有哪几种？
4. 实存和虚存两工作过程区别是什么？
四、解析题（每题20分）60分
1. 已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少？
2. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1022、2148、3012、5000转化为相应的物理地址。
页号 块号
0
1
2
3 2
3
1
6
3． 磁头的当前位置为100磁道，磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先，试计算出在先来先服务和最短寻道时间优先两种算法中，移动磁道总数和平均寻道长度各为多少？（列出寻道次序和移动道数）
页:
[1]