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

东 北 大 学 继 续 教 育 学 院

      操作系统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。若采用先来先服务、最短寻道时间优先，试计算出在先来先服务和最短寻道时间优先两种算法中，移动磁道总数和平均寻道长度各为多少？（列出寻道次序和移动道数）