出自:02323《操作系统概论》

采用信箱方式进行通信时,任何进程调用send原语时应给出的参数是()
A:信件M及指定的信箱N
B:信件存放地址D及指定的信箱N
C:发送进程名S及指定的信箱N
D:接收进程名R及指定的信箱N
设备管理对磁盘进行驱动调度的目的是()
A:使多个作业共享磁盘
B:降低若干个访问者执行信息传输操作的总时间
C:提高磁盘的数据传输率
D:减少短作业等待使用磁盘的时间
假设每个磁盘存储块中可以存放某文件的10个记录,记录的编号从0开始,主存中用于记录的成组和分解的缓冲区的大小与磁盘存储块的大小相等。如果有个使用该文件的用户程序在自己的内存空间中分别设置了“读记录工作区”和“写记录工作区”,每个工作区的大小均相当于一个记录的大小。若依次进行写记录11、读记录15、写记录1、读记录3、写记录17五步操作,如果在操作前主存缓冲区是空的,那么要完成这些操作需要启动磁盘读或写的次数是()
A:5次
B:6次
C:7次
D:8次
假定一个分时系统允许20个终端用户同时工作。若分配给每个终端用户的时间片为50毫秒,而对终端用户的每个请求需处理200毫秒给出应答,那么终端的最长响应时间为()
A:1秒
B:2秒
C:3秒
D:4秒
给出磁盘移臂调度的目的和三种常用的调度算法。
某文件共占用8个磁盘块B0~B7,磁盘每道有8个扇面,每个扇面可存放一个磁盘块,磁盘旋转一圈的时间是20ms,程序处理一个磁盘块的时间是4ms,B0~B7在一个磁道上优化分布,磁头目前在B0起点处。则把B0~B7全部读出的时间是()
A:62.5ms
B:60ms
C:57.5ms
D:55ms
具有“设备独立性”的计算机系统中,下列说法正确的是()
A:在分配设备时适应性好,灵活性强
B:用户编制程序时,对欲使用的设备需要指定
C:用户编制程序时,对欲使用的设备仅需相对号
D:用户编制程序时,欲使用的设备与实际关

生产围棋的工人不小心把相等数量的黑子和白子混装在一个箱子里,现要用自动分拣系统把黑子和白子分开,该系统由两个并发执行的进程组成,系统功能如下:
(1)进程A专门拣黑子,进程B专门拣白子;
(2)每个进程每次只拣一个子,当一个进程在拣子时不允许另一进程去拣子;
(3)当一个进程拣了一个子(黑子或白子)以后,必让另一个进程拣一个子(白子或黑子)。



第1题,共1个问题
(简答题)什请用PV操作管理这两个并发进程,使其能正确实现上述功能。
PC机的时钟中断属于()
A: 硬件故障中断
B: 程序中断
C: 外部中断
D: 输入输出中断
为了能够正确地按名存取文件,文件系统应具有哪些功能?
简述并发进程在访问共享资源时的两种关系。
访管指令能引起访管中断,它本身属于特权指令。
通过直接命令方式提供用户作业的方式是()
A:联机作业方式
B:脱机作业方式
C:单独作业方式
D:连续作业方式
采用虚拟存储管理时,与运行作业的数量或大小有关的实体有()等。
A:主存
B:辅存
C:高速缓存
D:页表
E:段表

考虑一个涉及到如下磁道的按时间有序的请求访问序列:
98,183,37,122,14,124,65,67
如果磁头的初始位置在53磁道。



第1题,共2个问题
(简答题)若按最短寻找时间优先算法,服务完上述请求序列后,磁头总计移动多少个磁道?

第2题,共2个问题
(简答题)若按先来先服务算法,服务完上述请求序列后,磁头总计要移动多少个磁道?
信箱通信是一种()通信方式。
A:直接通信
B:高级通信
C:低级通信
D:信号量
简述中断响应的定义。
目前使用的计算机是冯·诺依曼结构,其特点是(),一个进程独占CPU,进程顺序执行时具有两个特性:即()和()
有甲、乙两道算题,每道需执行1小时,其中处理器的工作时间为12分钟。若它们在单道系统中执行,则处理器的利用率为()%。若在多道系统中,甲、乙两道总共需执行80分钟,则处理器的利用率达到了()%。
任何一个时刻,系统中一个进程的状态变化()引起另一个进程的状态变化。
A:必定
B:可能
C:一定不
D:不可能
进程有哪些基本属性?
空闲块表中每个登记项记录一组连续空闲块的()和()
在一个多道程序系统,供用户使用的主存空间有100K,采用计算时间短的作业优先算法。今有如下所示的作业序列,它们的提交时间、运行时间和对主存需求的数量在下表中所列,当第一个作业进入系统后开始调度,假定作业都是仅作计算,请列出各个作业的开始时间、完成时间和周转时间。注意:忽略系统开销。
假设每条磁道被分为8个扇区,每个扇区存放一个记录,处理程序顺序处理这8个记录L1,L2,…,L8。每次请求从磁盘上读一个记录,然后对读出的记录花4毫秒的时间进行处理,以后再读下一个记录进行处理。磁盘旋转一周花费24毫秒(即每读一个扇区需3毫秒)。若将这8个记录在一条磁道上进行优化分布,则全部处理完这8个记录至少需要()
A: 67ms
B: 70ms
C: 73ms
D: 76ms
扇区号
现代操作系统均采用了线程技术。当在一个进程中创建了多个线程后,这些线程可以()
A:共享该进程的所有资源
B:并发执行
C:拥有各自独立的主存空间
D:相互间快速传递信息
E:在执行中经历状态变化
虚拟存储器的物质基础是()
A:大容量的辅存
B:高速缓存
C:一定容量的内存
D:联想存储器
E:地址变换机构
如果要保证任何时刻都是最高优先级进程在处理器上运行,那么应该采用()调度算法进行进程调度。
系统出现死锁时一定同时保持了四个必要条件。采用按序分配资源的策略可以破坏其中的()
A:互斥条件
B:占有条件
C:循环等待条件
D:非抢夺条件
多道批处理系统的硬件支持是60年代初发展起来的()
A: RISC技术
B: 通道和中断机构
C: 集成电路
D: 高速缓存