合肥师范学院计算机系统AB试题

1、1以下不属于操作系统的基本类型的是（ b ）a批处理系统b脱机输入输出系统c分时系统d实时系统2对于进程同步问题，若信号量的初始值为15，当前值为 5，则表示有（a ）个等待进程。a 5b 10c20d153. 以下哪个不是程序并发执行时的特征（ ）a间断性 b失去封闭性c不可再现性d顺序性4在操作系统中fcb是指（a ）。a文件控制块b作业控制块c设备控制块d进程控制块5文件目录的作用是实现文件名到（ ）的转换。a文件控制块b文件物理地址c索引表d索引结点6操作系统向用户提供了两类接口，分别是用户接口和（a ）a程序接口b文件接口c进程接口d管理接口7在固定分区分配中，每个分区的大小是（ ）

2、a相同b随作业长度变化c可以不同但预先固定d可以不同但根据作业长度固定8设有5个作业同时到达，每个作业的执行时间均为1小时，它们在一台处理器上按单道方式运行，则平均周转时间为（b ）a 2b 3c4d19对于记录式文件，操作系统为用户存取文件信息的最小单位是（ a）a数据项b字符c文件d 记录10在可变分区存储管理中，最佳适应分配算法要求对空闲分区按( )进行排列。 a容量从大到小 b地址从大到小 c地址从小到大 d容量从小到大11在以下哪种情况下系统会出现死锁（ ）a计算机系统发生了重大故障b有多个并发的进程同时存在c若干进程因竞争资源而无休止地相互等待他方释放已占有的资源d资源数远远小于进

3、程数或进程同时申请的资源数远远超过资源总数12共享变量是指（ ）访问的变量。a只能被系统进程b只能被多个进程互斥c只能被用户进程d可被多个进程13若系统中有六台打印机，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ b）个进程参于竞争而不会发生死锁。a3b5c4d614以下不是操作系统的主要管理功能的是（ ）a处理机管理b设备管理c文件管理d数据管理15一作业2:00到达系统，估计运行时间为1小时，若6:00开始执行该作业，其响应比为（d ）a2 b4 c3d51（ ）不是基本的操作系统。a批处理操作系统b分时操作系统c实时操作系统d网络操作系统2下列描述中不属于处理机

4、管理工作的是（ ）。a对处理机的时间进行分配b对不同程序的运行进行记录和调度c为用户作业分配存储空间d解决不同程序在运行时相互发生的冲突3若信号量的初始值为2，当前值为 1，则表示有（ ）个等待进程。a0 b1c2d34进程所请求的一次打印输出结束后，将使进程状态从（ ）a运行状态变为就绪状态b运行状态变为阻塞状态c就绪状态变为运行状态d阻塞状态变为就绪状态5如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。a重名翻译机构b建立索引表c建立指针d多级目录结构6对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）a字符b数据项c记录d文件7一作业8:00到达系

5、统，估计运行时间为1小时。若10:00开始执行该作业，其响应比为（ ）。a2 b1 c3d0.58分段式存储管理中，地址转换工作是由（ ）完成的。a用户程序b地址转换程序c装入程序d硬件9临界区是指并发进程中访问共享变量的（ ）段。a管理信息b信息存储c数据d程序10若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争而不会发生死锁。a5b2c3d411产生系统死锁的原因可能是由于（ ）a进程释放资源b一个进程进入死循环c多个进程竞争资源，出现了循环等待d多个进程竞争共享型设备12采用分段存储管理的系统中，若地址用24位表示，其中8位表

6、示段号，则允许每段的最大长度是（ ）。a224 b216 c28 d23213操作系统中的spooling技术，实质是将（ ）转化为共享设备的技术。a虚拟设备 b独占设备c脱机设备d块设备14文件系统是指（ ）a文件的集合b文件的目录c实现文件管理的一组软件d文件、管理文件的软件及数据结构的总称15在设备管理中为了提高i/o速度和设备利用率，是通过（ ）功能实现的。a设备分配 b缓冲管理 c设备独立性 d虚拟设备1分时系统的基本特征为多路性、独立性、 和 。2分页式存储管理中，地址转换工作是由 完成的。3将一个用户源程序变为一个在内存中执行的程序，通常要经过 、 、 三个步骤。4在响应比最高者

7、优先的作业调度算法中，当各个作业等待时间相同时， 的作业将得到优先调度；当各个作业要求服务的时间相同时， 的作业得到优先调度。5进程是由程序段、 、 三部分组成，其中 是进程存在的唯一标志。6spooling技术中的 和 实质上是磁盘中的一块区域。7fcfs算法既能用于 调度，也能用于 调度。1操作系统的主要功能有处理机管理、_ _、_ _、文件管理和用户接口。2若信号量m的初值定义为5，则在m上调用了7次p操作和6次v操作后m的值应该为_ _。3当一个进程完成了特定的任务后，系统收回这个进程所占的_ _和取消该进程的_ _就撤消了该进程4操作系的动态分区管理内存分配算法有_ _、_ _和最佳

8、适应算法。5主存储器与外围设备之间的数据传送控制方式有程序直接控制、_ _ 、_ _和通道控制方式。6设备从资源分配角度可分为_ _、_ _和_ _。7地址变换机构的基本任务是将虚地址空间中的_ _变换为内存中的_ _。8计算机操作系统向用户提供了两类接口，分别是用户接口和 。1假设某计算机系统的内存大小为200k，在某一时刻内存的使用情况如下表所示：起始地址100k150k180k190k200k230k235k240k265k状态未用已用已用未用已用未用已用未用未用容量50k30k10k10k30k5k5k25k35k此时，若进程顺序请求30k、25k和5k的存储空间，系统采用某种算法为进

9、程依次分配内存，则分配后的内存情况如下表所示：起始地址100k150k180k190k200k230k235k240k265k295k状态未用已用已用未用已用已用已用已用已用未用容量50k30k10k10k30k5k5k25k30k5k问：采用的是什么分配算法？并简述该分配算法的思想。2进程的三种基本状态是什么？并简述他们之间是如何转换的。3什么是死锁？简述死锁产生的必要条件。4（1）请简述fifo页面置换算法的思想；（2）在一请求分页系统中，若页面号引用串为5，2，1，3，5，4，3，1，5，1，4，5，3，2，1。采用fifo页面置换算法时，试计算在访问过程中发生的缺页次数和缺页率（假设分

10、配给该作业的物理块数为3）。 5什么是文件的逻辑结构和物理结构，文件的逻辑结构的类型有哪些？1简述进程在三种基本状态之间转换的典型原因。2什么是快表？它在地址转换中起什么作用?3什么是高级调度、中级调度和低级调度?4（1）请简述lru页面置换算法的思想；（2）在一请求分页系统中，若页面号引用串为5，3，1，2，4，3，2，4，1，2，3，5，采用lru页面置换算法时，试计算在访问过程中发生的缺页次数和缺页率（假设分配给该作业的物理块数为4）。 5spooling的含义是什么?试述spooling系统的组成和特点。1（10分）试利用and信号量写出生产者-消费者问题的解法。2（10分）银行家算法

11、中出现以下资源分配，试问（1）该状态是否安全?（2）若进程p2 提出request(1,2,2,2)后，系统能否将资源分配给它?processallocationneedavailablep00 0 3 20 0 1 21 6 2 2p10 0 1 40 6 5 6p21 3 5 42 3 5 6p31 0 0 01 7 5 0p40 3 3 20 6 5 21（10分）设有四道作业，它们进入系统的时间及需要执行的时间如下表所示，并规定当第一个作业进入系统后立即调度，忽略调度的时间开销。作业号进入系统时间需执行时间（分钟）开始时间完成时间周转时间（分钟）11100602112020311503041210