河北建筑工程学院2019年808计算机考研自命题试题

试卷四：计算机操作系统(选做)

五、单项选择题(每题2分，共20分)

28. 现代操作系统的基本特征是( )、资源共享、虚拟性和进程的异步性。

A. 实现分时与实时处理 B.多道程序设计　C.程序的并发执行 D.中断处理

29. 5个进程共享同一种临界资源，且每个进程需要7个这样的资源就可以运行完毕，系统最少需要( )个这种资源才不会产生死锁。

A.28 B.29 C.31 D.35

30. 在一般操作系统中必不可少的调度是( )。

A.高级调度 B.中级调度 C.作业调度 D.进程调度

31. 下面所示步骤中，( )不是创建进程所必需的。

A. 建立一个进程控制块 B.为进程分配内存

C. 将进程控制块插入就绪队列 D.为进程分配CPU

32. 有6个进程共享同一程序段,而每次最多允许3个进程进入该程序段,若用P、V操作作同步机制,则记录型信号量S的取值范围为( )。

A.[3,-3] B.[3,-6] C.[1,-5] D.[2,-4]

33. 在可变分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )。

A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区也有下邻空闲区

C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区但无下邻空闲区

34. 段页式管理每取一次数据，要访问( )次内存。

A.1 B.2 C.3 D.4

35.采用二级目录结构的系统中，文件的目录由( )组成。

A. 主文件目录和用户文件目录 B. 用户文件目录和当前目录

C. 主文件目录和当前目录 D. 根目录和子目录

36. 下面4个选项中不属于SPOOLing系统特点的是( )。

A.提高了内存的利用率 B. 提高了I/O操作的速度

C.将独占设备改造为共享设备 D. 实现了虚拟设备功能

37. 目前，常用的PCB组织方式有两种：( )

A. 链接方式和索引方式 B.链接方式和顺序方式

C. 顺序方式和索引方式 D.直接方式和顺序方式

六、填空题(每空2分，共20分)

38.大多数计算机系统将CPU执行状态分为( )和( )。

39.在操作系统中，( )是资源分配、调度运行和管理的最小单位。

40.一个多道批处理系统中只有P1和P2两道作业，P2比P1晚10ms到达，它们的计算和I/O操作顺序如下：

P1：计算60ms;I/O操作80ms;计算10ms

P2：计算120ms;I/O操作40ms;计算20ms

若不考虑调度和切换时间，则完成两个作业需要的时间最少是( )。

41.设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区。那么，逻辑地址的有效位是( )位，物理地址至少是( )位。

42.产生死锁的4个必要条件是( )、请求和保持条件、( )、循环等待条件。

43.P、V操作是对( )进行操作。

44.根据文件的逻辑结构，文件分为( )文件和记录式文件。

七、综合题(每题10分，共20分)

45.假设某程序的页面访问序列为:1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4，若分配给该程序的内存块数是3块，采用FIFO与LRU方式时缺页率分别是多少?若分配给该程序的内存块是4时，采用FIFO方式的缺页率又是多少?与前面内存块数是3块时相比较出现了什么现象?

46.已知一个求值公式(3A+B²)/(2A+B)，若A、B已赋值，请画出该公式求值过程的前趋图并用P、V操作实现这些节点间的同步。