安徽大学操作系统课程设计页面置换算法c语言图形界面mfc丁豆网,安徽大学操作系统2011年期末试卷...

期末考试,操作系统

安徽大学---操作系统期末考试(B)

一、选择题

1．可能出现抖动的存储管理方式是(D)

A固定式分区分配B动态分区分配C动态重定位分区分配D请求分页存储管理2．批处理系统的主要缺点是(C)

A输入输出设备利用率低B失去了多道性C无交互性D需要人工干预

3．进程间的同步是指进程间在逻辑上的相互(A)关系

A制约B联接C调用D合作

4．SPOOLING技术的实质是(B)

A以空间换取时间B将独享设备改造为共享设备

C虚拟设备D在进程和进程之间切换设备

5．我们称磁盘是共享设备，是因为(A)

A磁盘空间可以让多个用户共享B磁盘可支持SPOOLING技术

C多个用户对磁盘的访问可同时进行D一台磁盘机可有很多盘片

6．提出以下哪一种是不可能的进程状态变化(D)

A阻塞—就绪B执行—阻塞C执行—就绪D阻塞—执行

7．某页式管理系统中，地址寄存器的低10位表示页内地址，则页面大小为(A)

A、1024字节

B、1024K

C、512字节

D、512K

8．资源采用按序分配能达到(C)的目的。

A、避免死锁

B、解除死锁

C、防止死锁

D、检测死锁

9．将文件加密不是为了防止(D)

A文件被他人修改B文件被他人阅读C文件被他人执行D文件被他人复制

10．建立多级目录(C)

A便于文件的保护B便于关闭文件C解决文件的重名与共享D便于提高系统的效率

三、判断改错题(判断正误，并改正错误，每小题2分，共20分)

1、分时系统具有交互性，而实时系统无交互性。()

2、若用信号量作为同步工具，多个P和V顺序不当，也会产生死锁。(T )

3、在存储管理技术中，固定式分区分配产生“外零头”，而可变式分区分配方式产生“外

零头”()

4、当进程已分配到除CPU以外的所有必要资源时，便处于阻塞状态。()

5、操作系统的任务之一就是提高系统的软硬件资源。(T )

6、死锁定理是用于预防死锁，破坏死锁条件。()

7、动态重定位的地址变换是在装入时一次完成的，以后不再改变。()

8、分页请求系统的置换以段为单位。()

9、访问控制表是以一个用户建立的。()

10系统调用在本质上是一种过程调用，但它是一种特殊的过程调用。(T)

四、综合应用题(每小题10分，共20分)

1．在采用分页存贮管理系统中，地址结构长度为18位，其中11至17位表示页号，0至10位表示页内位移量。若有一作业依次被放入2、3、7号物理块中，相对地址1500处有一条指令store 1,2500。请问：

(1)主存容量最大可为多少K？分为多少块？每块有多大？

(2)上述指令和存数地址分别在几号页内？对应的物理地址又分别为多少？

2．在一个请求式存储管理系统中，采用FIFO页面置换算法，假设一进程分配了4个页框，按下面页面进行：1、8、1、7、8、2、7、6、5、8、3、6请给出缺页的次数和缺页率。