全国自考（操作系统）模拟试卷16

53． 某系统采用可变分区方式管理主存储器，在主存分配情况如下图所示时，有4个作业要求装入主存，它们各自所需的主存空间：J1：8K，J2：15K，J3：30K，J4：115K。在不允许移动的情况下采用最先适应分配算法分配主存，应按怎样的次序才能将4个作业同时全部装入主存?

52． 假定某采用分页式虚拟存储系统中，主存储容量为1 M，被分为256份，块号为0，1，2，…，255。某作业的地址空间占4页，页号为0，1，2，3，被分配到主存的第2，4，1，5块中。请回答：

(1)主存地址应该用______位来表示。

(2)作业每一页的长度为______，逻辑地址中的页内地址(单元号)应占用______位。

(3)把作业中每一页在分到的主存块中的起始地址填入下表：

51． 一个程序由3个页面(页号0～2)组成，每页为1024字节，将其装入一个由4个主存块(块号0～3)组成的主存中，装入情况如下表所示。请按页表计算出下列逻辑地址对应的绝对地址。其中页表：

50． 一个比较完善的文件系统应该具有哪些功能?

48． 请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向有行人通过时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。

49． 什么是多道程序技术?在OS中引入该技术，带来了哪些好处?

47． 什么是死锁?产生死锁的原因和必要条件是什么?

46． 什么是进程?什么是线程?进程与线程有何区别?

45． 进程存在的唯一标志是_________。

44． 在记录式文件中的每个逻辑记录，至少要有一个________用来区别同一文件中的各个记录。

42． 对独占设备经常采用________分配方式。

43． 把用通信机制实现进程间交换信息的方式称为_________。

40． 在单处理器的计算机系统中，整个系统设置一个用来存放当前欲行进程的PSW的寄存器，该寄存器称为________。

41． 空闲块的链接方式有单块链接和________。

38． 信件的内容应包括发送者名、_______、等／不等回信、回信存放地址。

39． 进程的静态描述由三部分组成：PCB、程序部分和________ 。

37． 我们把逻辑上具有完整意义的信息集合称为_______。

36． 从输入井中选取后备作业装入主寄存器的工作称为_______。

35． 某个信号量S初值为3，当前值为－2，则等待在该信号量上的进程数为_______个。

34． 在分页式存储管理，_______中登记了页表中的一部分页号与主存块号之间的对应关系。

33． 一个进程的生命期可以划分为一组状态，一个进程可能具有________种基本状态。

32． 在页式存储管理中，进行存储器分配时，总是以_______为单位进行分配。

31． CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用________技术。

28． 可变分区方式的存储管理采用_______方式装入作业。

29． 从资源分配的角度讲，计算机系统中的资源分为_______、存储器、输入／输出设备和文件资源。

30． 引起中断的事件称为_______。

27． 让多个计算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为_________。

26． 计算机系统包括计算机硬件和_______两大部分。

25． 在多进程的并发系统中，有关进程间的关系的正确说法是 ( )

24． 进程所具有的基本特征包括 ( )

22． 操作系统中采用的缓冲技术有 ( )

23． 用户进程在申请设备时，可以使用 ( )

21． 设计实时操作系统的主要目标是 ( )

19． 检查文件是否已关闭，若否，则请先调用“关闭”操作是_______的工作。 ( )

20． 可以被多个进程在任一时刻共享的代码必须是 ( )

17． 对于一组有交互的并发进程来说，它们中的每一个进程 ( )

18． CPU对通道的请求形式是 ( )

16． 在配有操作系统的计算机中，用户程序通过______向操作系统指出使用外部设备的要求。 ( )

15． 发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏条件是不太实际的。 ( )

14． m个并发进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使用资源者，则这时信号量的值为 ( )

13． 下列关于进程的属性，错误的是 ( )

12． 任何时刻总是让具有最高优先数的进程占用处理器，此时采用的进程调度算法是( )

11． 挂起的进程被激活，应该使用_______原语。 ( )

10． 有一个长度为6000字符的流式文件存在磁盘上，磁盘的每块可以存放512字节，该文件至少占用________块。 ( )

9． 虚拟存储管理系统的基础是程序的_______理论。 ( )

8． 可变分区存储管理系统中，若采用最优适应分配算法，“空闲区表”中的空闲区可按_________顺序排列。 ( )

7． 指定扇区旋转到碰头位置所需的时间为_______时间。 ( )

6． 在工业过程控制系统中所运行的操作系统中最好是 ( )

5． 当外围设备工作结束后，将使等待该外围设备传输信息的进程的状态改为_______态。( )

3． 操作系统是对________进行管理的软件。 ( )

4． 如果分时操作系统的时间片一定，那么_______，则响应时间越长。 ( )

1． 程序状态字寄存器用来存放________运行的程序的PSW。 ( )

2． 进程和程序的最本质区别是 ( )