东大17年6月考试《操作系统Ⅰ》 考核作业辅异资料

奥鹏作业答案

东 北 大 学 继 续 教 育 学 院
  操作系统 I  试 卷（作业考核 线上） B卷东大考核答案资料请联系QQ515224986

学习中心：    院校学号：     姓名     
（共  页）   
总分    题号    一    二    三    四    五    六    七    八    九    十
    得分                                       
一、（）（每空1分）10分
1.    访问磁盘时间由三部分组成，即（ ）、（  ）、（  ）。
2.    在单个CPU系统中，CPU和（  ）是并行操作的。
3.    重定位的方式有（  ）和（   ）两种。
4.    进程是一个（  ）对某个数据集的（  ）。
5.    临界资源的概念是（    ），而临界区是指（   ）。
二、选择题（每题1分）10分
1.操作系统中采用多道程序设计技术提高CPU和外部设备的____。
A.利用率B.可靠性C.稳定性D.兼容性
2.如果分时操作系统的时间片一定，那么____则响应时间越长。
A.用户数越少B.用户数越多C.内存越少D.内存越多
3.实现虚拟存储器的目的是____。
A.实现存出保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量
4.若把操作系统看作计算机系统的管理者，下列的____不属于操作系统所管理的资源。
A.程序B.内存C.CPUD.中断
5.虚拟存储器的最大容量____。
A.为内外存容量之和B.由计算机的地址结构决定C.是任意的D.由作业的地址空间决定
6.在进程管理中，当____时，进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完
7.分配到必要的资源并获得处理机时的进程状态是____。
A.就绪状态B.执行状态C.阻塞状态D.撤消状态
8.若P、V操作的信号量S初值为2，当前值为—1则表示有____等待进程。
A.0个B.1个C.2个D.3个
9.一个运行的进程用完了分配给它的时间片后，它的状态变为____。
A.    就绪B.等待C.运行D.由用户自己确定
10.分区管理中采用“最佳适应”分配算法时，宜把空闲区按____次序登记在空闲区表中。
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.在一分页存储管理系统中逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址1E5BH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？





3．磁头的当前位置为100磁道，磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先，试计算出在先来先服务和最短寻道时间优先两种算法中，移动磁道总数和平均寻道长度各为多少？（列出寻道次序和移动道数）





数据库技术 操作系统 资料

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