一、单项选择题[共40分；1-20小题每题1分，21-30小题每题2分]1.操作系统中采用多道程序设计技术提高cpu和外部设备的()a.利用率b.
可靠性c.稳定性d.兼容性2.
从用户的观点看，操作系统是()a.用户与计算机之间的接口b.控制和管理计算机资源的软件c.
合理地组织计算机工作流程的软件。
d.由若干层次的程序按一定的结构组成的有机体。
3．在进程管理中，当()时，进程从阻塞状态变为就绪状态。a.进程被进程调度程序选中b.
等待某一事件c.等待的事件发生d.时间片用完4.
进程的并发执行是指若干个进程()
a.同时执行b.在执行的时间上是重叠的c.在执行的时间上是不重叠的d.共享系统资源5.操作系统通过()对进程进行管理。
a.进程b.进程控制块c.进程启动程序d.进程控制区6.一个进程被唤醒意味着()
a.该进程重新占有了cpub.它的优先权变为最大c.其pcb移至等待队列对首d.进程变为就绪状态7.在分时操作系统中，进程调度经常采用()算法。
占用a.先来先服务b.最高优先权c.时间片轮转法d.循环等待。
100k8.设内存的分配情况如右图1所示。若要申请一块40k字节的内。
180k存空间，若采用最佳适应算法，则所得到的分区首址是()
占用。190ka.100kb.190kc.330kd.410k
9．系统“抖动“现象的发生是由( )引起的280k
占用a.置换算法选择不当b.交换的信息量过大330k
c.内存容量不足d.请求页式管理方案10.下述( )页面淘汰算法会产生belady现象390k
占用a.先进先出b.最近最少使用c.最不经常使用d.最佳410k
11.如果一个程序为多个进程所共享，那么该程序的**在执。
512k-1
行的过程中不能被修改，即该程序应该是( )
图1a.可执行**b.可重入**c.可改变码d.可再现码。
输出数据的速度远远高于打印机速度，为了解决这一矛盾，可采用( )a.并行技术b.通道技术c.缓冲技术d.虚存技术。
13.通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干个用户共享的设备。这种设备称为( )
a.存储设备b.系统设备c.用户设备d.虚拟设备14.在中断处理中，输入/输出中断是指( )设备出错ⅱ.数据传输结束。
a.ⅰb.ⅱc.ⅰ和ⅱd.都不是15.在操作系统中，用户在使用i/o设备时，通常采用( )
a.物理设备名b.逻辑设备名c.虚拟设备d.一般物理设备16.文件系统是指()
a.文件的集合b.文件的目录。
c.实现文件管理的一组软件d.文件、管理文件的软件及数据结构的总体17.文件的逻辑组织将文件分为记录式文件和( )文件。
a.索引文件b.流式文件c.字符文件d.读写文件。
18.问了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（）a.约定的方法b.多级目录c.路径d.索引19.使用文件必须先( )文件。
a.命名b.建立c.打开d.备份20.在下列文件的物理结构中，( 不利于文件动态增长。
a.顺序结构b.链接结构c.索引结构结构21.( 是作业存在的唯一标志。
a.作业名b.进程控制块c.作业控制块d.程序名。
22.在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是( )a.先来先服务b.
优先数c.最高响应比优先d.短作业优先23.
既考虑作业等待时间，又考虑作业执行时间的调度算法是( )
a.响应比高者优先b.短作业优先c.
优先数调度d.先来先服务24.作业调度程序从处于( )状态的队列中选取适当的作业投入运行。
a.运行b.提交c.
完成d.后备。
25.假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为()小时。
作业所需运行时间优先数124259381438
图2a.4.5 b.10.5 c.4.75 d.10.25
26．用p、v操作管理临界区时，信号量的初值应定义为（）a．-1 b．0 c．1 d．任意值27．下面的叙述中正确的是（）
a．操作系统的一个重要概念是进程，因此不同进程所执行的**也一定不同。
b．为了避免发生进程死所，各个进程只能逐个申请资源。
c．操作系统用pcb管理进程，用户进程可以从不同pcb中读出与本身运行状况有关的信。
息。d．进程同步是指某些进程之间在逻辑上的相互制约关系。28．信箱通信是一种（）通信方式。
a．直接通信b．间接通信c．低级通信d．信号量。
29．对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（）a．表示没有进程进入临界区b．表示有一个进程进入临界区。
c．表示有一个进程进入临界区，另一个进程等待进入d．表示有两个进程进入临界区30．银行家算法是一种（）算法。
a．死锁解除b．死锁避免c．死锁预防d．死锁检测。
二、填空题[共20分，每小题2分]
1.进程的基本特征有并发、独立、异步及结构特征2.将进程的链接在一起就形成了进程队列。
3.将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为。
4.在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生。
5.实现spooling系统时，必须在磁盘上开辟出称为输入井和___的专门区域以存放作业信息合作业执行结果。
6.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的___
7.一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个8.一个作业进入系统到运行结束，一般需要经历收容、运行和___三个阶段。
10．有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是。
9.设有一组作业，它们的提交时间及运行时间如下：
作业号1234
提交时间9:009:409:5010:10
运行时间(分钟)
在单道方式下，采用短作业优先调度算法，作业的执行顺序是。
三、名词解释[共20分，每小题5分]1．并发。
2．临界区。
3．死锁。4．同步。
四、简答题（共11分）
1.试比较进程调度与作业调度的不同点（4分）
2.文件系统常用的物理结构有哪些？（3分）
3.什么是缓冲？为什么要引入缓冲？（4分）
五、解析题[共9分，每小题3分]
1)在一个请求分页存储管理系统中，一个作业的页面走向为，当分配给该作业的物理块数分别为时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面）。(1)最佳置换淘汰算法(2)先进先出淘汰算法。
3)最近最久未使用淘汰算法(lru)
操作系统》课程试卷 A
a 作业的长度。b 分区的大小和数目。c 作业的个数。d 分区的状态。2 下列操作中，哪个是wait原语的操作。a begin 1 if 0 then block end b begin 1 if 0 then wakeup end c begin 1 if 0 then wakeup end d ...
操作系统课程试卷 2
一 单项选择题 本大题共15小题，每小题2分，共30分 1 操作系统中采用多道程序设计技术提高cpu和外部设备的 a 利用率 b 可靠性c 灵活性 d 兼容性。2 不是分时系统的基本特征 a 同时性 b 独立性 c 实时性 d 交互性 3 下列关于进程控制块pcb的叙述中，哪些是正确的？系统利用pc...
操作系统课程试卷 6
1 操作系统的基本职能是 a 控制和管理系统内各种资源，有效地组织多道程序的运行。b 提供用户界面，方便用户使用。c 提供方便的可视化编辑程序。d 提供强大的网络管理功能。2 在进程管理中，当 时，进程从阻塞状态变为就绪状态。a.进程被进程调度程序选中 b.等待某一事件。c.等待的事件发生d.时间片...