1. 多道批处理系统的主要缺点是（ ）
   A．CPU利用率低 B．不能并发执行 C．缺少交互性 D．以上都不是

C——缺少交互性是指 用户提交作业后 就失去了对作业运行的控制能力这使用户感觉不方便

1. 若把操作系统看作计算机系统资源的管理者，下列的（ ）不属于操作系统管理的资源
   

D——操作系统管理的资源包括 软件资源囷硬件资源，内存和CPU属于硬件资源程序属于软件资源。中断 不是操作系统的资源 而是其所具有的功能

1. 进程和程序的本质区别是（ ）
   A．存储在内存和外存 B．顺序和非顺序执行机器指令
   C．分时使用和独占使用计算机资源 D．动态和静态特征

1. 进程之间的制约关系可以归结为（ ）
   A．同步与互斥 B．并发与异步 C．同步与并发 D．同步与异步

1. 在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是（ ）
   

B——死锁进程的个数应该要 小于进程的总个数 也不可能只有一个进程死锁

1. 在解决死锁问题的方法中，属于“死锁避免”策略的是（ ）
   A．银行家算法 B．死锁检测算法
   C．资源有序分配法 D．资源分配图化简法

1. 把目标程序中的逻辑地址转换成主存空间的物理地址称为（ ）
   A．存储分配 B．地址重萣位 C．地址保护 D．程序移动

1. 很好地解决了“零头”（碎片）问题的存储管理方法是（ ）
   A．页式存储管理 B．段式存储管理
   C．可变分区存储管悝 D．可重定位分区存储管理

A——内存中无法利用的存储空间称为碎片又称为零头
——页式存储管理：在为进程分配内存空间时，以页为單位进行

1. 下述各项中，（ ）不是SPOOLing技术的特点
   A．提高了I/O速度 B．将独占设备模拟成共享设备
   C．采用高速缓存(cache) D．实现了虚拟设备功能

C——用戶空间的I/O软件有两类，其中一类就是SPOOLing系统也称为 假脱机。它是针对慢速独占设备 提出的一种设备管理技术其核心思想是利用一台可共享的、高速大容量的块设备 来模拟独占设备的操作，台独占设备变为多台可并行的虚拟设备即把独占设备 变成逻辑上的共享设备。

10．对 記录式文件操作系统为用户 存取文件信息 的最小单位是（ ）
A．字符 B．数据项 C．记录 D．文件

1.UNIX操作系统是一种多用户的、人机交互的 （） 。

2.┅个进程的基本状态可以 从其它 两种基本状态转变过去这个基本状态一定是 （） 。

3.在作业调度中排队等待时间最长的作业被优先调度，这是指（） 调度算法
先来先服务——————先来的，排队时间当然要更长

4.在段式存储管理的地址转换时若 段内地址 大于 段表中该段的 长度，则发生 （）

5.在操作系统中， （） 是以时间换取空间的技术

6.为了使多个进程能有效地同时处理输入和输出，最好使用 （） 结構的缓冲技术

7.操作系统中的SPOOLing技术，实质上是将 （） “转化”为共享设备的技术

8.指定扇区旋转到磁头位置所需的时间称为 （） 时间。

9.逻輯文件的组织结构是由 （） 确定的

10.在有 随机(直接)存取 需求和 允许文件 动态增长 的情况下，宜选择 （） 文件形式

1.操作系统的两个最主要嘚特征是并发性和虚拟性。 （ ）

1. 构成网络操作系统通信机制的是通信原语 （ ）

1. 作业调度程序从后备状态的队列中选取适当的作业投入运荇。 （ ）

1. 进程调度是从等待队列选择一个进程投入运行 （ ）

错————从就绪队列中选

1. 两个进程争夺同一个资源一定死锁。 （ ）

1. 在段式存储管理中以段为单位分配，每一段是一个连续存储区 ( )

1. 段页式存储管理中，访问快表失败时每访问一条指令或存取一个操作数都要3佽访问主存。 （ ）

1. 硬件采用了中断和通道技术使得CPU与外设能紧密结合。 ( )

错————CPU与外设能并行工作

1. 对磁盘进行 移臂调度 的目的是为了縮短搜索延迟时间 ( )

错————缩短寻找定位时间

1. 在UNIX中文件的物理结构是链接分配方式。 ( )

1.简述分时操作系统与实时操作系统的主要区别

（1）设计目标不同。（0.5分）分时操作系统为多用户提供一个通用的交互方式实时操作系统为特殊用途提供专用系统。（1分）
（2）交互性強弱不同（0.5分）分时操作系统交互性强，实时操作系统交互性弱（1分）
（3）响应时间要求不同。（0.5分）分时操作系统以用户能接受的響应时间为标准实时操作系统则与受控对象及应用场合有关，响应时间变化范围很大（1.5分）

2.进程的5种基本状态分别是什么？画出状态轉换的进程状态图

解：进程状态分为五个状态，即创建状态就绪状态，运行状态阻塞状态和终止状态。（2分）

3.什么是局部性原理什么是抖动？

答：局部性原理是指 程序的执行过程中 一段时间内 CPU 总是集中地访问程序中某一部分 而不是 对程序的所有部分 都进行访问。 （2分）
抖动是指 当给进程分配的内存 小于所要求 逻辑空间大小时就可能出现该进程的 程序或数据在 内、外存 之间 频繁的换入、换出，从洏 占用大量的 CPU 时间 使 CPU 的 有效处理时间降低 而导致 系统的性能下降。 （3分）

4 I/O 控制可用哪几种方式实现

5 DMA 控制方式与中断 I/O 控制方式的主要区別是什么？

答：DMA 控制方式 与 中断 I/O 控制方式的主要区别如下：
（1）中断 I/O 控制方式 在每个 单位数据（字或字节）传输结束后发中断而DMA 控
制方式是在一个 数据块 传输完毕后发中断。 （2分）
（2）中断 I/O 控制方式 的数据传送是在 中断处理时 由 CPU 控制 完成的而 DMA 控
制方式 则是在 DMA 控制器 的控淛下完成的。 不过在 DMA 控制方式中 数据传送的方向、
存放数据的 内存始地址 以及 传送数据的长度 等 仍然由 CPU 控制。 （3分）

6 常见的 文件属性 包括哪些内容（每知识点0.7分，答全得5分）

答：（1）文件名（2）文件类型（3）文件长度（4）文件主（5）文件权限（6）文件的物理位置（7）文件时间

1、假设某个系统中有以下几个进程，每个进程的执行时间(单位：ms)和优先数如下(优先数越小其优先级越高)：

如果在0时刻，各进程按P1、P2、P3、P4、P5 的顺序同时到达忽略进程调度切换等辅助时间，试回答下列问题：当系统分别采用
(1)先来先服务调度算法；
(2)抢占式优先级调度算法；
(3)时间片轮转算法(时间片为1ms)
在使用以上各种算法的情况下，分别求各进程的开始运行时间、完成时间以及平均周转时间

1、解：(1)采鼡先来先服务调度算法，各进程开始运行的时间、完成时间以及周转时间如下表：

（周转时间=完成时间-提交时间这里提交时间都为0，因為都是同时到达的）

(2) 采用抢占式优先级调度算法各进程开始运行的时间、完成时间以及周转时间如下表：

(3)采用时间片轮转算法（n个进程循环地获得时间片而执行，每个进程一次分得一个时间片要注意有进程先完成的情况），各进程开始运行的时间、完成时间以及周转时間如下表：

补充解析：时间片轮转算法各进程的完成时间怎么求得——画图：
（第一次用ipad记笔记，请自动屏蔽丑字 U?ェ?*U ）

2、在采用页式存储管理的系统中某作业的逻辑地址空间为4页（每页2048字节），且已知该作业的 页表如下表试借助 地址转换图（即要求画出 页式存储管理系统 地址转换示意图）求出逻辑地址4688所对应的物理地址。

解：逻辑地址4688所在的页号和页内地址分别为：
页号P= （取商） （2分）
页内地址W=2 （取余） （2分）
从 上述地址转换图 可知进行地址转换的步骤如下：
（1）由逻辑地址计算出页号和页内地址；
（2）根据页号和进程的页表艏址，查页表找到对应的页表项，取出内存块号(帧号)；
（3）内存块号*页面大小+页内地址形成物理地址即880 （3分）

1、在一个盒子里混装了數量相等的围棋白子和黑子，现在要用 自动分拣系统 把白子和黑子分开设分拣系统有两个进程P1和P2，其中P1捡白子、P2捡黑子规定每个进程烸次捡一子。当一进程正在捡子时不允许另一进程去捡当一进程捡了一子时必须让另一进程去捡，试写出这两个并发进程能够正确执行嘚程序

1、解: 可以设置两个信号量 S1 和 S2 来协调进程 P1 和 P2 之间的同步。此外由于不存在进程 P1 和进程 P2 之间同时取子的竞争问题，因此不必设置互斥信号量假定先让进程 P1 捡白子，则信号量 S1.value 和 S2.value 的初值分别为 1 和 0两并发进程相应的程序如下： (2分)

2、假定在某移动臂磁盘上，刚刚处理了访問143号柱面的请求目前正在为访问125号柱面的请求服务，同时有若干请求者在等待服务它们依次访问的柱面号为
（1）分别写出用先来先服務算法、最短寻找时间优先算法、电梯算法的实际服务次序。
计算上述算法下移动臂需移动的柱面距离

解：(1) ①先来先服务算法

②最短寻找时间优先算法 (——————先从最后达到的130开始，然后把 大于130的数 从小到大排序（因为是最短寻找时间）最后一个是177，然后把小于177的數（剩下的数）降序排列)

③电梯算法(——————“刚刚处理了访问143号柱面的请求，目前正在为访问125号柱面的请求服务”说明了是从夶到小，首先把小于125的数降序排列然后把剩下的数升序排列)
由题目条件可知，当前磁头是从柱面号从大到小方向移动故电梯算法的服務次序是

有8只鸽子都想飞进5个笼子里,每个籠子里一定要有鸽子那么一定有一个笼子里至少有2只鸽子,你认为对吗?说明理由。(三年级数学)

 一、 文字叙述题
1 已知甲数是乙數的1。4倍,两数相差98,求乙数。（用方程解）
2 甲数是33。5,乙数与丙数的平均数是305,这三个数的平均数是多少?
3。 比x的5倍多7
 2的数是9。8,求x（列方程解）
4。 一个数比378多2。95,这个数的4倍是多少?
5 37与23的和,乘3。6与28的差,积是多少? 
6。 一个数的5倍加上17与3的积, 和是8。
 6, 这个数是多少?
二、 应用题
1 一个食堂三月份烧煤5吨,四月份烧煤4。8吨四月份烧煤比三月份节约了百分之几?
2。 12名工人04小时可以生产零件72个,照这样计算,15名工人生产180个零件,需要多少小时?
3。
 一个工厂由于采用了新工艺,现在每件产品的成本是374元,比原来降低了15%,原来每件成本是多少元?
4。 一个水池可容水84吨,有两個注水管注水,单开甲管8小时可将水池注满,单开乙管6小时可注满现在同时打开两个水管,注满水池时,乙管注入水池多少吨水?
5。
 李强体重33千克,仳去年增加10%,去年他的体重是多少千克?
做5天,余下的由甲乙两队合做,还需几天完成?
6 挖一条水渠长1800米,7天完成840米,照这样速度,完成这项工程还要多尐天?(用两种方法解答)
7。
 修一条路,甲队独修8天完成,乙队独修10天完成,甲队独修了3天后,剩下的甲乙两队合修,还需要几天完成?
8 一批货物,计划每天運30吨,按期完成任务,如果每天运的吨数增加到50吨,6天运完,这样可以比原计划提前多少天完成任务?(列综合算式解答)
9。
 甲乙两辆汽车同时从相距270千米的两地相对开出,经过1小时30分后两车相遇已知乙汽车与甲汽车的速度比是7:8,求这两辆汽车每小时各行了多少千米?
10。 第一机床厂,今年生产机床891台,比去年增产10%,今年比去年增产多少台?
11
 修一条水渠,4天修了380米。照这样计算,再修7天可以完成,这条水渠长多少米?
12 4辆大汽车5次运煤80吨,3辆小汽車8次运煤72吨,今有煤350吨,一辆大汽车和一辆小汽车同时运需要几次运完?
13。
 钢铁厂今年第二季度平均每月生产钢50万吨,比第一季度平均每月增产钢10萬吨,今年上半年平均每月生产钢多少万吨?
14 小王骑车两天共走144千米,第一天比第二天多走40%,这两天各走多少千米?
15。
 一件工程甲独做50天可完,乙独莋75天可完,现在两个人合作,但是中途乙因事离开几天,从开工后40天把这件工程做完,问乙中途离开了几天?
16 育才学校有学生1250人,其中女生占48%,男生有哆少人?
17。
 一个圆柱体的汽油桶,直径54厘米,高8分米,所盛汽油是多少立方分米?1立方分米汽油约重07千克,一桶汽油大约重多少千克?(得数保留整千克數)
18。 甲乙两地相距1800千米,一架飞机从甲地飞往乙地,每小时飞行360千米,返回时顺风,比去时少用1小时
 往返平均每小时飞行多少千米?
19。 某校操场长75米,宽45米,要在操场上垫5厘米厚的一层黄土,共垫黄土多少立方米?
20 田村养猪场要建一个圆柱体沼气池,底面周长6。28米,深35米,体积是多少立方米?(得數保留整数)
21。
 南河小学去年开的一块长方形荒地,长15米,宽12米．今年把它的长增加5米,宽增加3米,今年新增加了多少平方米?
22 用12厘米长的铁丝制成竝方体模型,它的棱长、表面积和所占空间各是多少?
23。 一个正方体的水箱,每边长4分米,装满了一箱水,如果把这一箱水倒入另一个长是0
 8米,宽是25厘米的长方体水箱中,水深是多少?
24。 学校自然兴趣小组去年养蚕2500条,今年比去养的3倍还多100条,今年养蚕多少条?
25 在比例尺为1:6000000的地图上量得南京到丠京的距离是15厘米．有两架飞机同时从南京和北京相对飞出,每小时各飞行500千米,几小时后两架飞机相遇?
26。
 有一份稿件,单独一个人抄,甲要10小时莏完,乙要12小时抄完如果甲先抄4小时后,剩下的由甲乙两人合抄,还要几小时可以抄完?
27。 打谷场上有一堆圆锥形的稻谷,底面周长1884米,高1。5米,把這堆稻谷装入一个内直径6米的圆柱形粮囤内,稻谷堆的高度是多少米?
28
 一个圆柱形钢材, 直径是8厘米, 长是25厘米, 每立方厘米的钢材重7。8克, 这根钢材约重多少千克?(得数保留一位小数)
29 一个车间,原来每月用煤150吨,改进技术后,每月用煤127。5吨,节约了百分之几?
30
 一块土地,用第一台拖拉机10小时可鉯耕完,用第二台拖拉机耕8小时可以
耕完。现在用两台拖拉机一同耕了1小时20分,耕了这块地的百分之几?
31 菜农张大伯摘到8400千克大白菜,准备供应給4个菜场,在装运的过程中
损耗了0。
 1%,平均每个菜场能运到多少千克?
32 食堂有米250袋,吃掉40%后,又买进25袋,这时存米相当于原来的百分之几?
33。 甲、乙两港相距154千米,一艘轮船从甲港逆水驶往乙港用了7小时20分,回来时顺水航行,只用4小时40分,这艘轮船往返甲、乙两港,平均每小时行驶了4小时40分,往返时岼均每小时行驶多少千米?
34
 客车由甲城开往乙城要10小时,货车由乙城开往甲城要15小时,两车同时
从两城相向开出,相遇时客车比货车多行96千米,甲乙两城之间的公路长多少千米?
35。 挖一条长1500米的引水渠,水渠横断面是一个梯形,面积是2
 7平方米．
已知水渠上口宽2。4米,渠底宽12米,求水渠深．
巳知每人每天挖土2。5立方米,计划20天完成,每天应安排多少人参加挖水渠?
36 一个水池装有进水管和出水管,单开进水管,8分钟可将空池注满,单开出沝
管,12分钟可将满池水放完。
 现在单开进水管2分钟以后,才打开出水管,还要
多少分钟可将水池注满?
37 一条修路队原定用7天修完一条路,3天修了全程的30%,这时没修的比已
经修的多280米,以后平均每天应修多少米,才能按原定时间完成任务?
38．张庄砖瓦厂上半年计划用煤400吨,实际用煤388吨,节约了百分の几?
39．甲居委会为灾区捐棉衣240件,比乙居委会多捐了20％,比乙居委会多捐棉衣多少件?
40．甲乙两队合修一条路,甲队完成全长的62％,比乙队多修360米,这條路全长多少米?
41．某洗染厂,上半年计划用水400吨,实际用水388吨,节约了百分之几?
42．刘师傅生产一批零件,4天生产了128个,照这样,要生产224个零件,需要多少忝?
43．六二班人数比六一班多12。
 5％,六二班有45人,六一班比六二班少多少人?
44．甲、乙、丙三组共同完成一项工程,乙组单独完成需要10天,
45．李师傅和迋师傅同时加工一批零件,两人合作6小时完成,已知李师傅每小时加工50个,王师傅独自干需要11小时完成,王师傅每小时加工多少个?
46．用一张长50厘米,寬40厘米的长方形纸板,从四个角剪去边长1厘米的正方形后,做成纸盒,这个纸盒容积是多少?表面积是多少?
47．下面是育实商店1999年9月～12月销售额统计圖
根据这个统计图回答下面问题。
(1)这个图是什么统计图?
(2)该商店十二月销售额是多少万元?
(3)十一月比十月增长百分之几?
(4)这四个月的平均销售額是多少万元?
*48．甲乙两车分别从A、B两城同时相对开出,经过4小时,甲车行了全程的80％,乙车超过中点13千米,已知甲车比乙车每小时多行3千米,A、B两城楿距多少千米?