东北大学18年4月清考《操作系统Ⅰ》 考核作业

东北大学继续教育学院
操作系统I试卷（作业考核线上）A卷

学习中心：院校学号：姓名
（共4页）
总分题号一二三四五六七八九十
得分
一、（）（每空1分）10分
1.进程在运行过程中有三种基本状态，他们是（），（），（）。
2.用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用（）操作，退出临界区时应调用（）操作。
3.磁盘和主机之间传递数据是以（）为单位进行的。
4.进程是一个（）态概念，而程序是一个（）态概念。
5.在请求页式管理中，页面置换算法常用的是（）和（）。
二、选择题（每题1分）10分，请将答案填入下表。
题号12345678910
答案
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
32
3
1
6
3．磁头的当前位置为100磁道，磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先，试计算出在先来先服务和最短寻道时间优先两种算法中，移动磁道总数和平均寻道长度各为多少？（列出寻道次序和移动道数）

更多免费学习资料请登录www.openhelp100.com