全国自考操作系统试题及答案 - 图文

非选择题部分

注意事项：

用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。

三、填空题（本大题共7小题，每空1分，共14分）

26、操作系统有两个主要的设计原则，即能使计算机系统______和______。

27、为了减少对主存的访问时间，加快程序的执行速度，系统中往往配置一个______，用来存放______。

28、UNIX系统中，进程为了等待某事件而让出处理器便进入______状态。进程通过执行exit终止自己进入______状态。

29、把相对地址转换成绝对地址的工作称为重定位。静态重定位在______时进行，动态重定位在______时进行。

30、文件的组织是指文件的构造方式。其中，独立于物理环境的称为文件的______；与存储介质有关的称为文件的______。

31、为管理多类多台设备，系统需要为每台设备赋予一个编号，称为设备的______，用户使用同类设备时采用______指出对应的设备。

32、在计算机系统中可以进行抢夺式分配的资源有______和______。 四、简答题（本大题共5小题，每小题4分，共20分）

33、操作系统与硬件相互配合才能实现系统的安全保护，请简述硬件上采取的保护措施。 34、简述文件系统采用树型目录结构的优点。

35、简述UNIX中系统如何管理设备，用户通过什么系统调用命令使用设备。 36、简述线程与进程的关系。

37、现有某类资源有10个供A、B、C三个进程共享。它们对资源的需求量分别为7个，5个，3个。目前已分别得到了4个，3个，2个。如果当三个进程都继续请求再分配资源时，系统先满足进程A的请求，那么系统会出现什么现象？为什么？ 五、综合题（本大题共4小题，每小题9分，共36分）

38、在一个多道批处理系统中，有如下表格所示的作业序列。假定作业都是仅作计算的，当所有作业均进入输入井后立即开始作业调度，并忽略系统管理的开销时间。要求： (1)采用先来先服务算法时，计算各作业的周转时间。

作业 1 2 3 4 进入输入井 时间 时 时 时 时 需计算时间 （小时） 1 开始时间 完成时间 周转时间 （小时） (2)采用计算时间短的作业优先算法时，计算各作业的周转时间和这批作业的平均周转时间。

进入输入井 需计算时间 周转时间 作业 开始时间 完成时间 时间 （小时） （小时） 1 2 3 4 时 时 时 时 1 39、在页式虚拟存储管理系统中，若某进程依次访问的页面为2，3，2，l，5，2，4，5，3，2，5，2。分配3块主存块（假设开始三页也算缺页），采用页号队列的方法，分别填写下表，并计算缺页次数和缺页率。 (1)FIFO先进先出调度算法： 访问页面 2 3 2 页号队首 页号队尾 是否缺页 缺页次数 5 2 1 5 2 4 缺页率 4 缺页率 5 3 2 5 3 2 5 2 5 2 (2)LRU最近最久未使用调度算法： 访问页面 2 3 2 1 页号队首 页号队尾 是否缺页 缺页次数 40、假定某文件现有10个逻辑记录，每个逻辑记录的大小为150个字节。而一个磁盘块长度为512个字节，系统缓冲区的长度也为512个字节，逻辑记录不跨块存放。系统空间足

够使用。在打开该文件时，要分别实现两种操作，在文件的末端增加一条记录以及删除文件末端记录，请分别列出对顺序、链接和索引三种存储结构各需启动I/O操作的最少次数。 存储结构 加在文件末端读写盘的次数 从文件末端去掉读写盘的次数 顺序结构 链接结构 索引结构 41、进程A和进程B共享某个资源。它们并发执行的程序如下： begin

busy ∶ Boolean； busy ∶= true; cobegin process A begin

L∶if busy then begin

使用资源； busy∶=false； end；

goto L； end： process B begin

K∶ if not busy then begin

使用资源； busy ∶ =true； end；

goto K; end； coend； end：

回答下面问题：

(1)进程A和进程B按什么规律在使用资源？

(2)若程序中不使用布尔变量busy，而改用PV操作来管理，则应采用同步方式还是互斥方式？

(3)在保持原来的资源使用规律情况下，把上述程序改用PV操作来管理。

参考答案及解析： 一、

单选题

1-5 DACBD 6-10 BCBCD 11-15 BCBDC 16-20 ACDAB