全国自考02326操作系统历年真题模拟试卷及答案 - 图文

资料仅供参考

E、时钟中断

23、以下关于地址燕定位的叙述中，正确的是 A、把相对地址转换成绝对地址的工作称为地址重定位

B、静态重定位是指在装入作监时，就把相对地址全部转换成绝对地址

C、动态重定位是指在执行指令时把相对地址转换成绝对地址

D、可变分区管理采用静态重定位方式 E、页式存储管理采用动态重定位方式 24、磁盘的驱动调度包括移臂调度和旋转调度，常见的磁盘移臂调度算法是

A、先来先服务调度算法 B、最短寻找时间优先调度算法

C、电梯调度算法 D、单向扫描调度算法

E、时间片轮转调度算法

25、多个有交互关系的进程正在并发执行，其中每个进程执行时

A、按程序规定的顺序执行 B、与相关进程有依赖关系

C、可能被中断 D、执

资料仅供参考

行的速度不变 E、封闭性会被破坏

第二部分 非选择题(共70分)

三、填空题(本大题共7小题，每小题2分，共l4分)

26、基本操作系统是指分时操作系统、_____和_____。

27、进程的撤销是指当一个进程完成了特定的任务后，操作系统收回这个进程所占的 _____和取消该进程的_____。

28、UNIX的虚拟地址是32位，其中最高两位(第31和30位)表示访问的是哪个区段，第29～9位表示_____，最低9位(第8～O位)表示_____。 29、二级目录结构一般由——目录和各用户的_____目录组成。

30、UNIX对每一类设备给出一个编号，称为_____。为了标识某一台具体设备，UNIX对每一台设备给出一个编号，称为_____。 31、把以信箱为媒体进行进程通信的方式称为_____方式，这种方式中进程可调用原语获取指定信箱中的信件。

32、要使占有并等待资源的条件不成立，经常使

资料仅供参考

用两种方法：_____和_____。

四、简答题(本大题共5小题，每小题4分，共20分)

33、从资源管瑗的观点简述操作系统的层次结构。 34、简述非抢占式进程调度和可抢占式进程调度。

35、简述文件保护与文件保密的区别以及为实现文件保护和文件保密所采取的措施。 36、简述“设备独立性”盼含义以及它为计算机系统带来的好处。 37、简述产生死锁的四个必要条件。

五、综合题(本大题共4小题，每小题9分，共36分)

38、在多道程序设计系统中采用不能移动已在主存中作业的可变分区方式管理主存，现有供用户使用的主存空间100K，有一作业序列如下面表格所示，所有作业都是仅作计算的，其中优先数大则优先级高，系统从10：35开始调度，忽视系统开销的时间。 要求：

(1)采用先来先服务调度算法，在下表相应位置填入每个作业的开始时间、完成时间和 周转时间。请将下表绘制在答题卡上作答。

(2)采用优先级高者优先调度算法，在下表相应位置填入每个作业的开始时间、完成时 间、周转时间，并计算这批作业的平均周转时间。请将下表绘制在答题卡上作答。

39、假定某计算机系统配置的生存容量为IGB，主存空间一共被划分成512K个块。当采

用页式虚拟存储管理时，提供给用户使用的逻辑地址空闻为4GB。试问： (1)主存空间每块长度为多少字节(Byte)? (2)主存空间的物理地址有多少位(bit)? (3)用户作业最多能够有多少页?

(4)画出该系统的逻辑地址结构示意图；

40、设一个文件由100个记录组成，每个物理块存放1个记录，对于链接和索引两种存储结构，分别对文件执行下列操作，计算盅启动磁盘I／O的次数，请将下表绘制在答题卡上，将答案填入并简要说明理由： (1)删除第1个记录；

资料仅供参考

(2)删除第51个记录； (3)删除最后1个记录。

注：链接方式使用的是单向指针，并设计有头、尾指针。

41、桌上有一只小盘子只能存放一个水果。母亲随机从水果筐中拿一个水果放入空盘孚中，若放入盘子的是橘子，便通知儿子吃，若放入盘子的是苹果，便通知女儿吃。如此循环进行。把母亲、儿子和女儿设计成3个进程mother、SOII和daughter，并采用PV操作管理时，并发程序的结构如下：