计算机操作

; 搜狗输入法–自定义短语配置文件

; 自定义短语说明：
; 1、自定义短语支持多行、空格、指定位置。
; 2、每条自定义短语最多支持30000个汉字，总共支持100000条自定义短语。
; 3、自定义短语的格式如下：

; 单行的格式：
; 字符串+英文逗号+数字（指定排序位置）=短语

; 多行的格式：
; 字符串+英文逗号+数字（指定排序位置）=
; 多行短语

; 具体格式可以参考下面的实例。
; 4、最多支持100000行自定义短语。
; 5、自定义短语的用途有：快捷输入手机号、邮箱、诗词、小短文等，大家可以自由发挥。
; 6、时间函数功能。具体定义格式如下：; 字符串+英文逗号+数字（指定排序位置）=#表达式
; 注意：表达式以英文#开头，后面的表达式中的每一个函数的前面都包含有英文$。
; 函数表如下：
; 函数 含义 举例
; $year 年(4位) 2006、2008
; $year_yy 年(2位) 06、08
; $month 月 12、8、3
; $month_mm 月 12、08、03 //此函数在输入法3.1版之后（含）有效
; $day 日 3、13、22
; $day_dd 日 03、13、22 //此函数在输入法3.1版之后（含）有效
; $weekday 星期 0、1、2、5、6
; $fullhour 时(24小时制) 2、8、13、23
; $fullhour_hh 时(24小时制) 02、08、13、23 //此函数在输入法3.1版之后（含）有效
; $halfhour 时(12小时制) 2、8、10、11
; $halfhour_hh 时(12小时制) 02、08、10、11 //此函数在输入法3.1版之后（含）有效
; $ampm AM、PM(英) AM、PM（大写）
; $minute 分 02、08、15、28
; $second 秒 02、08、15、28
; $year_cn 年(中文4位) 二〇〇六
; $year_yy_cn 年(中文2位) 〇六
; $month_cn 月(中文) 十二、八、三
; $day_cn 日(中文) 三、十三、二十二
; $weekday_cn 星期(中文) 日、一、二、五、六
; $fullhour_cn 时(中文24时制) 二、八、十三、二十三
; $halfhour_cn 时(中文12时制) 二、八、一、十一
; $ampm_cn 上午下午(中文) 上午、下午
; $minute_cn 分(中文) 零二、零八、十五、二十八
; KaTeX parse error: Expected 'EOF', got '#' at position 101: …行回信落款。 ; ss,1=#̲year年$month月$day_dd日 $fullhour:$minute:$second

jianda,1=
引论及进程管理
21. (简答题, 5分)
某分时系统中的进程可能出现如下图所示的状态变化，请回答下列问题:
图片关键字：运行 等待磁盘读文件 等待打印机输出

1)根据图示，该系统应采用什么进程调度策略?
2)把图中每个状态变化的可能原因填写在下表中。

正确答案：
（1）从运行态直接可以回到就绪队列的末尾，而且就绪队列按先来先服务排队的，所以调度算法是时间片轮转调度算法。

（2）
1 进度调度

 2 等待从磁盘读入文件，因I/O请求进入阻塞状态。

 3 等待打印机，因I/O请求进入阻塞状态。

 4 打印机打印结束，因I/O完成，进入就绪队列。

 5 等待的文件已读入内存，因I/O完成，进入就绪队列。

 6 时间片完，进入就绪队列的末尾。

22. (简答题, 5分)
    进程之间存在哪几种制约关系?各是什么原因引起的?以下活动各属于哪种制约关系?

1)若干学生去图书馆借书。

2)两队进行篮球比赛。

3)流水线生产的各道工序。

4)商品生产和消费。

正确答案：
答: 直接制约关系：由于进程之间有相互合作关系，并发执行时形成的制约关系。

间接制约关系：由于并发进程共享临界资源，临界资源必须互斥的使用而形成的制约关系。

1. 共享临界资源，互斥使用一本书，间接关系

2. 共享临界资源，互斥使用篮球，间接关系

3. 并发进程相互合作，直接制约关系

4. 并发进程相互合作，直接制约关系
   jianda,2=
   处理机调度与死锁作业

31. (简答题, 5分)何谓死锁?产生死锁的原因和必要条件是什么?（5分）

正确答案：
a.死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进;
b.产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法;
c.必要条件是: 互斥条件,请求和保持条件,不剥夺条件和环路等待条件。

32. (简答题, 5分)高级调度与低级调度的主要任务是什么?为什么要引入中级调度?（5分）

正确答案：
高级调度的主要任务:用于决定把外存上处于后备队列中的哪些作业调入内存,并为它们创建进程,分配必要的资源,然后,再将新创建的进程插入就绪队列上,准备执行。
低级调度的主要任务:用于决定就绪队列中的哪个进程应获得处理机,然后
再由分派程序执行将处理机分配给该进程的具体操作。
引入中级调度的主要目的:是为了提高系统资源的利用率和系统吞吐量。

33. (简答题, 5分)什么是安全状态?避免死锁的关键是什么?（5分）

正确答案：
所谓安全状态,是指系统能按某种进程顺序(P1,P2,…,Pn)(称〈P1,P2,…,Pn〉序列为安全序列),来为每个进程Pi分配其所需资源,直至满足每个进程对资源的最大需求,使每个进程都可顺利地完成。如果系统无法找到这样一个安全序列,则称系统处于不安全状态。
避免死锁的关键在于:系统在进行资源分配时,如何使系统不进入不安全状态。

34. (简答题, 5分)处理死锁有哪些方法?（5分）

正确答案：
处理死锁的方法有:(1)预防死锁。通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或几个条件,来预防发生死锁。(2)避免死锁。在资源的动态分配过程中,用某种方法去防止系统进入不安全状态,从而避免发生死锁。(3)检测死锁。通过系统所设置的检测机构,及时地检测出死锁的发生,并精确地确定与死锁有关的进程和资源;然后,采取适当措施,从系统中将已发生的死锁清除掉。(4)解除死锁。当检测到系统中已发生死锁时,须将进程从死锁状态中解脱出来。
jianda,3=
存储器管理

31. (简答题, 30分)
    在一个请求分页存储系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给作业的物理块号分别为3和4时，试计算采用下列页面淘汰算法时的缺页率（假设执行时主存中没有页面），并比较结果。

（1）最佳置换算法

（2）先进先出置换算法

（3）最近最久未使用算法

正确答案：

（1）最佳置换算法 物理块3块：缺页率 7/12 物理块4块：缺页率 6/12

（2）先进先出置换算法 物理块3块：缺页率 9/12 物理块4块：缺页率 10/12

（3）最近最久未使用算法 物理块3块：缺页率 10/12 物理块4块：缺页率 8/12

32. (简答题, 10分)
    有一系统采用分页存储管理方式，内存容量为64KB，有一作业大小是8KB，页面大小为2KB，依次装入内存的第8、9、12、4块。求：

（1）逻辑地址十六进制表示为：0AFB（H），求对应的物理地址。

（2）逻辑地址十六进制表示为：1AD8（H），求对应的物理地址。

正确答案：
分析题意可知，页号0，1，2，3分别对应块号8，9，12，4

（1）逻辑地址0AFB(H)由十六进制转化为二进制为：0000 1010 1111 1011

页面地址2048=2的11次方,所以后11位为页内地址；页面4=2的2次方，前几位为页号，所以页号为01=1，页内地址为010 1111 1011=763

所以物理地址=9*2048+763=19195

（2）逻辑地址1AD8（H）)由十六进制转化为二进制为：0001 1010 1101 1000

页面地址2048=2的11次方,所以后11位为页内地址；页面4=2的2次方，前两位为页号，所以页号为011=3

逻辑页号为3，对应物理页号为4，页内地址为010 1101 1000=728

所以物理地址为4*2048+728=8920
jianda,4=
第七章 文件管理作业

26. (简答题, 10分) 文件逻辑结构有哪些类型,并说明各个类型的特点?
    答：
    从逻辑结构可以将文件分为两大类: 有结构的记录式文件和无结构的流式文件。有结构的文件又可分为三类:

(1)顺序文件，指由一系列记录按某种顺序排列所形成的文件,其中的记录可以是定长记录或变长记录;

(2)索引文件，指为变长记录建立一-张索引表，为每个记录设置- -个表项，以加.快对记录检索的速度。

(3)索引顺序文件，这是顺序文件和索引文件相结合的产物。它为文件建立一张索引表，为每一组记录中的第一
个记录设置一个表项，以缩短索引表的长度,而.记录检索的速度也不很慢。

27. (阅读理解, 10分) 某操作系统的磁盘文件空间共有500块,若用字长为32为的位视图管理盘空间,试问:
    (1) (简答题) 位示图需要多少个字?
    位示图需要的字数计算：INT（500/32）=16 个字。
    (2) (简答题) 第i字第j位对应的块号是多少?
    块号b=(i-1)*32+j
    (3) (简答题) 给出申请/归还一块的工作流程。
    申请的过程：顺序扫描位示图、找到空闲块并分配、修改位示图map[i,j]=1。

28. (阅读理解, 15分) 假设用户甲要用到文件A、B、C、E,用户乙要用到文件A、D、E、F。已知:用户甲的文件A与
    用户乙的文件A实际上不是同一文件;用户甲与用户乙又分别用文件名C和F共享同一文件;甲、乙两用户的文件E是同
    一个文件。请回答下列问题:
    (1) (简答题) 系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱?
    如下图所示。用户甲的主目录名为jia，有四个文件，文件名为a、b、c、e。
    用户乙的主目录名为 yi，有四个文件，文件名为 a、d、e、f。
    (2) (简答题) 请画出这个目录的结构。

                            根目录 
    	   jia | yi
                        /              \
              用户甲目录          用户乙目录
                a|b| c |    e          e|f|d|a             (f连c)
               /   |   \       \     /       |    \ 
             a    b     c       e          d     a
    

(3) (简答题) 两个用户使用了几个共享文件?写出它们的文件名。
两个，a,e
29. (阅读理解, 15分) 某文件系统采用单级索引文件结构,假定文件索引表的每个表项占3个字节存放一个磁盘块的块号,磁盘块的大小为512B。试问:
(1) (简答题) (1)该文件系统能支持的最大文件大小是多少字节?能管理的最大磁盘空间是多大?
文件系统可以支持的最大文件为： 3411KB=341KB
能管理的最大磁盘空间：2241KB=16GB
(2) (简答题) (2)若采用3级索引,该文件系统能支持的最大文件大小是多少字节?
若采用三级索引，则是：3413413411KB=39651821KB=38722.4M
能管理的最大磁盘空间：2241KB=16GB

jianda,5=
老师画的范围
一.进程和线程的比较？
进程
一个在内存中运行的应用程序。每个进程都有自己独立的一块内存空间，一个进程可以有多个线程，比如
在Windows系统中，一个运行的xx.exe就是一个进程。

线程
进程中的一个执行任务（控制单元），负责当前进程中程序的执行。一个进程至少有一个线程，一个进程可以运行多个线
程，多个线程可共享数据。
进程线程 区别总结

线程具有许多传统进程所具有的特征，故又称为轻型进程(Light—Weight Process)或进程元；而把传统的进程称为重型
进程(Heavy—Weight Process)，它相当于只有一个线程的任务。在引入了线程的操作系统中，通常一个进程都有若干个
线程，至少包含一个线程。

根本区别：进程是操作系统资源分配的基本单位，而线程是处理器任务调度和执行的基本单位

资源开销：每个进程都有独立的代码和数据空间（程序上下文），程序之间的切换会有较大的开销；线程可以看做轻量级
的进程，同一类线程共享代码和数据空间，每个线程都有自己独立的运行栈和程序计数器（PC），线程之间切换的开销小。

包含关系：如果一个进程内有多个线程，则执行过程不是一条线的，而是多条线（线程）共同完成的；线程是进程的一部
分，所以线程也被称为轻权进程或者轻量级进程。

内存分配：同一进程的线程共享本进程的地址空间和资源，而进程之间的地址空间和资源是相互独立的

影响关系：一个进程崩溃后，在保护模式下不会对其他进程产生影响，但是一个线程崩溃整个进程都死掉。所以多进程要比多线程健壮。

执行过程：每个独立的进程有程序运行的入口、顺序执行序列和程序出口。但是线程不能独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制，两者均可并发执行

二. 同步机构应遵循哪些基本准则

a. 空闲让进.当无进程处于临界区时，表明临界资源处于空闲状态，允许一个请求进入临界区的进程立即进入临界区，以有效利用临界资源
b. 忙则等待.当已有进程处于临界区时，表面临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问
c. 有限等待.对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态
d. 让权等待.当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态

三.分页存储管理方式逻辑地址转物理地址，十进制和十六进制
例题：
分页存储逻辑地址转物理地址：
例题：已知某个分页系统，页面大小为1K(即1024字节)，某一个作业有4个页面，分别装入到主存的第3、4、6、8块中，求逻辑地址2100对应的物理地址。

页号 物理块号
0 3
1 4
2 6
3 8
分析：

第一步：求逻辑地址的页号：2100 ÷ 1024 = 2 （整除）
第二步：求页内地址：2100 % 1024 = 52 （取余）
第三步：根据逻辑地址的页号查出物理地址的物理块号：即逻辑地址的第2页对应物理地址的第6页。
第四步：求出物理地址：6 × 1024 + 52 = 6196
十六进制逻辑地址转物理地址
例题：一分页存储管理系统中逻辑地址长度为16位，页面大小为4KB字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，求逻辑地址2F6AH对应的物理地址。

页号 物理块号
0 5
1 10
2 11
分析：

第一步：由 “页面大小为4KB字节” 得出，页内地址是二进制的12位（4K=），所以F6A是页内地址，页号也就是2了。
第二步：通过页表查询到物理块号：11。所以物理地址是：BF6A。

jianda,6=
四.常用的几种处理机调度算法优劣特点比较
1、时间片轮转调度算法（RR）：给每个进程固定的执行时间，根据进程到达的先后顺序让进程在单位时间片内执行，执行完成后便调度下一个进程执行，时间片轮转调度不考虑进程等待时间和执行时间，属于抢占式调度。优点是兼顾长短作业；缺点是平均等待时间较长，上下文切换较费时。适用于分时系统。
2、先来先服务调度算法（FCFS）：根据进程到达的先后顺序执行进程，不考虑等待时间和执行时间，会产生饥饿现象。属于非抢占式调度，优点是公平，实现简单；缺点是不利于短作业。
3、优先级调度算法（HPF）：在进程等待队列中选择优先级最高的来执行。
4、多级反馈队列调度算法：将时间片轮转与优先级调度相结合，把进程按优先级分成不同的队列，先按优先级调度，优先级相同的，按时间片轮转。优点是兼顾长短作业，有较好的响应时间，可行性强，适用于各种作业环境。
5、高响应比优先调度算法：根据“响应比=（进程执行时间+进程等待时间）/ 进程执行时间”这个公式得到的响应比来进行调度。高响应比优先算法在等待时间相同的情况下，作业执行的时间越短，响应比越高，满足段任务优先，同时响应比会随着等待时间增加而变大，优先级会提高，能够避免饥饿现象。优点是兼顾长短作业，缺点是计算响应比开销大，适用于批处理系统。

五.给定两个操作，判断会不会发生死锁

1.死锁检测

给定一组线程操作锁的流程，判断是否会发生死锁？

例如:有两个线程和两个资源，线程对锁的操作如下:

其中T表示线程id，L表示锁id，S表示操作(1表示获取锁，0表示释放锁)

T L S

1 1 1(线程1获取1号锁)

2 2 2(线程2获取2号锁)

1 2 1(线程1获取2号锁，保持等待)

2 1 1(线程2获取1号锁，导致死锁)

如果最后一次操作换为:2 2 0，就不会死锁.

问题的关键是如何判断死锁的发生，以上面的例子为例：线程2获取1号锁时，发现1号锁被1号线程占用，那么就要等待线程1释放1号锁，然后再看线程1在等待2号锁，2号锁被2号线程占用，因此1号线程又要等2号线程释放2号锁，这就形成了一个等待环：
线程2->线程1->线程2，发生死锁.所以检测死锁的方法就是判断是否存在这种等待的环路.

对于给定的线程操作锁的序列：vector<vector> tls，判断是否发生死锁要维护3个map,

map<int, int> lock2thread:锁->线程，标识当前锁被哪个线程占用

map<int, int> waitedthread2lock:标识当前线程在等待哪个锁

map<int, vector> thread2locks：标识线程持有的锁.

伪代码如下（省去了一些更新和查询操作）：

bool DeadLock(vector<vector> &tls) {
int size = tls.size();
map<int, int> lock2thread;
map<int, int> waitedthread2lock;
map<int, vector> thread2locks;
for(int i = 0; i < size; i++) {
int tid = tls[i][0];
int lock = tls[i][1];
int state = tls[i][2];
if (state == 0) {
//释放锁，这是一定不会引起死锁的，因此只需要更新3个map就可以了
//1.从lock2thread中删除key==lock的元素
lock2thread.erase(lock2thread.find(lock));
//2.从thread2locks中移除lock
thread2locks[tid].erase(find(thread2locks[tid].begin(), thread2locks[tid].end(),lock));
//3.遍历waitedthread2lock，查看哪个线程等待lock
//3.1如果有线程等待此lock，那么依次更新lock2thread和thread2locks
} else {
//说明tid想要获取lock，那么这个操作是可能导致死锁的
if (lock2thread.find(lock) != lock2thread.end()) {
//说明该锁已经被占用，那么可能引起死锁
int nexttid = 0;//当前线程依赖的下一个线程
int nextlock = lock;
while(1) {
nexttid = lock2thread[nextlock];
if (nexttid == tid) return true;//发生死锁
//查看nexttid在等待哪个资源
if (waitedthread2lock.find(nexttid) != waitedthread2lock.end()) {
nextlock = waitedthread2lock[nexttid];
} else {
//说明没有环路，不发生死锁
更新waitedthread2lock;
break;
}
}
} else {
//说明lock空闲，直接获取
更新lock2thread和thread2locks;
}
}
}
}
2.死锁预防：银行家算法

思路很简单，只有当资源池中有充足的资源时才将资源分配给进程，否则便认为可能存在死锁的风险.

jianda,7=
七.位示图表示，给定盘块数，会算需要多少字表示，及行号、列号和盘块的对应关系
参考jianda4.27

八.常用的磁盘调度算法，哪个会产生“饥饿”、“磁臂粘着”现象

短作业/进程优先算法（SJF/SPF) 优先级调度算法 会产生“饥饿”

在SSTF、SCAN及CSCAN几种调度算法中，都有可能出现“磁臂粘着”.
(磁臂粘着现象:有一个或几个进程对某一磁道有着较高的访问频率，即他们反复地请求对一个磁道进行了I/O请求，从而垄断了整个磁盘设备，这一现象称为磁臂粘着)

九.I/O控制方式

1、直接程序控制方式
直接程序控制方式由用户进程直接控制主存或 CPU 和外围设备之间的信息传送。直接程序控制方式又称为询问方式，或忙/等待方式。通过 I/O 指令或询问指令测试 I/O 设备的忙/闲标志位，决定主存与外围设备之间是否交换一个字符或一个字。

直接程序控制方式流程图
流程图概述直接程序控制方式的工作流程如下：

① 当用户进程需要输入数据时，通过 CPU 向控制器发出一条 I/O 指令，启动设备输入数据，同时把状态寄存器中的忙/闲状态 busy 置为1

② 用户进程进入测试等待状态，在等待过程中，CPU 不断地用一条测试指令检查外围设备状态寄存器中的 busy 位，而外围设备只有在数据传入控制器的数据寄存器之后，才将该 busy 位置为0,。

③ 处理器将数据寄存器中的数据取出，送入主存指定单元，完成一个字符的I/O操作，接着进行下一个数据的 I/O 操作

直接程序控制方式虽然简单，不需要多少硬件的支持，但由于高速的 CPU 和低速的 I/O 设备之间的速度上不匹配，因此，CPU 与外围设备只能串行工作，使 CPU 的绝大部分时间都处于等待是否完成 I/O 操作的循环测试中，造成 CPU 的极大浪费，外围设备也不能得到合理的使用，整个系统的效率很低。因此，这种I/O控制方式只适合于 CPU 执行速度较慢，且外围设备较少的系统。

2、中断驱动控制方式
为了减少程序直接控制方式下 CPU 的等待时间以及提高系统的并行程度，系统引入了中断机制。中断机制引入后，外围设备仅当操作正常结束或异常结束时才向 CPU 发出中断请求。在 I/O 设备输入每个数据的过程中，由于无需 CPU 的干预，一定程度上实现了 CPU 与 I/O设备的并行工作。仅当输入或输出完一个数据时，才需 CPU 花费极短的时间做中断处理。

中断驱动方式流程图
存在的问题：由于I/O操作直接由 CPU 控制，每传送一个字符或一个字，都要发生一次中断，仍然占用了大量的 CPU 处理时间，因此可以通过为外围设备增加缓冲寄存器存放数据来减少中断次数。

上述两种方法的特点都是以 CPU 为中心，数据传送通过一段程序来实现，软件的传送手段限制了数据传送的速度。接下来介绍的这两种I/O 控制方式采用硬件的方法来显示 I/O 的控制

3.直接存储器访问控制方式
直接存储器访问控制方式又称 DMA（Direct Memory Access）方式。为了进一步减少 CPU 对 I/O 操作的干预，防止因并行操作设备过多使 CPU 来不及处理或因速度不匹配而造成的数据丢失现象，引入了 DMA 控制方式。在 DMA 控制器的控制下，采用窃取或挪用总线控制权，在设备和主存之间开辟直接数据交换通道，成批地交换数据，而不必让 CPU 干预。

DMA方式的特点：

① 数据传送以数据块为基本单位

② 所传送的数据从设备直接送入主存，或者从主存直接输出到设备上

③ 仅在传送一个或多个数据块的开始和结束时才需 CPU 的干预，而整块数据的传送则是在控制器的控制下完成。

DMA方式和中断驱动控制方式相比，减少了 CPU 对 I/O 操作的干预，进一步提高了 CPU 与 I/O 设备的并行操作程度。

DMA方式的线路简单、价格低廉，适合高速设备与主存之间的成批数据传送，小型、微型机中的快速设备均采用这种方式，但其功能较差，不能满足复杂的 I/O 要求。

4、通道控制方式
通道，独立于 CPU 的专门负责输入输出控制的处理机，它控制设备与内存直接进行数据交换。有自己的通道指令，这些指令由 CPU 启动，并在操作结束时向 CPU 发出中断信号。

直接程序控制方式和中断程序控制方式适合于低速设备的数据传送，而 DMA 方式虽然适合于高速设备的数据传送，但一个 DMA 控制器只能控制少量的同类设备，这远远不能满足大型计算机系统的需要。通常，一个大型计算机需要连接大量的高速和低速设备，通道控制方式可以满足这个要求。（DMA和通道控制方式的主要区别——能否满足大型计算机系统的既能处理高速设备又能处理低速设备的需要）

通道控制方式，实现了CPU、通道和I/O设备三者的并行操作，从而更加有效地提高整个系统的资源利用率。例如，当 CPU 要完成一组相关的读（或写）操作时，只需要向 I/O 通道发出一条 I/O 指令，指出其所要执行的通道程序的首址和要访问的I/O设备，通道接收到该指令后，通过执行通道程序便可完成 CPU 指定的 I/O 任务。可见，通道只是在 I/O 操作的起始和结束时向 CPU 发出 I/O 中断申请，相对于之前的控制方式进一步减少了 CPU 的干预程度。

jianda,8=

设计题：进程同步算法（P、V操作），作业中的大题进程同步问题理解透彻

P-V操作概念

数据结构

变量定义为一个二元矢量（S，q）
S:整数，初值为负
q：PCB队列，初值为空集
struct
{
int s;
pointer_PCB q;
}
操作：

P操作：可能使进程在调用处阻塞

S值减1
若差大于或等于0，该进程继续
若差小于0，则该进程阻塞并加入队列q中，并转调度函数
p(S,q)
{
S=S-1;
if (S<0)
{
Insert(Caller,q);
Block (Caller);
转调度函数();
}
}
V操作：可能会唤醒阻塞的进程

S值加1
若和大于0，该进程继续
若和小于或等于0，该进程继续同时从q中唤醒一个进程
V(S,q)
{
S=S+1;
if (S<0)
{
Remove (q,pid);
Wakeup (pid);
}
}

三、P-V操作解决互斥问题

本质：实现对临界区的互斥访问（允许最多一个进程处于临界区）

应用过程：

进入临界区之前先执行P操作（相当于上锁操作）
离开临界区之后再执行V操作（相当于开锁操作）
S的初值要设计合理。

四、P-V操作解决同步问题

同步机制实质：

运行条件不满足时，能让进程暂停。
运行条件满足时，能让进程立即继续
基本思路：

暂停当前进程：在关键操作之前执行p操作（必要时可暂停）
继续进程：在关键操作之后执行V操作（必要时唤醒合作进程）
定义有意义的信号量S，并设置合适的初值。（S能明确地表示运行条件）

jisuan,1=
引论及进程管理

23. (计算题, 10分)对于哲学家进餐问题，请给出一种不会死锁的解决方案。
    正确答案：
    答：给出一种限制人数方式：
    semaphore chopstick[5]={1,1,1,1,1}, LR=4;//代表桌子上最多做4人
    第i个哲学家的活动如下：
    while(1)
    {

     思考；
    
     wait(LR);
    

    wait(chopstick[i]);

    wait(chopstick[(i+1)%5]);

    进餐；

    signal(chopstick[i]);

    signal(chopstick[(i+1)%5]);

    signal(LR);

    思考；

}
24. (计算题, 10分)
2、有桥如下图所示。车流方向如箭头所示。回答如下问题:假设桥上每次只能有一辆车行驶，试
用信号灯的P,V操作实现交通管理。

图关键字：北桥南

正确答案：
答：semaphore bmutex=1;//桥互斥通过

NtoS://由北向南

while(1)

{

    wait(bmutex);

    通过桥；

    signal(bmutex);

}

StoN://由南向北

while(1)

{

    wait(bmutex);

    通过桥；

    signal(bmutex);

 } 

25. (计算题, 10分)
    某博物馆最多可容纳800人同时参观，有一个出入口，该出入口一次仅允许一人通过。参观者的活动描述如下:
    cobegin
    参观者进程i:
    {
    …
    进门。

    …

    参观;

    …

    出门;

    …

    }

coend

请添加必要的信号量和P,V [或wait(), signal()]操作，以实现上述过程中的互斥与同步。要求写出完整的
过程，说明信号量的含义并赋初值。

正确答案：
答：

semaphore empty=800;//最多容纳800人。

semaphore mutex=1;//互斥通过出入口

cobegin

参观者进程i:

  {

  wait(empty);

  wait(mutex);

进门。

  signal(mutex);

参观;

  wait(mutex);

出门;

signal(mutex);

signal(empty);

}

coend

jisuan,2=
处理机调度与死锁作业
三. 计算题（共2题，20分）
35. (计算题, 10分)
假定在单CPU条件下有下列要执行的作业：

作业 运行时间 优先级
1 10 2
2 4 3
3 3 5

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（10分）

（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。

（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？

（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？

正确答案：
(1) 非抢占式优先级算法

| 作业1 | 作业3 | 作业2 |
——————————————————> t
0 10 13 17

(2)(3)

作业 | 到达时间 | 运行时间 | 完成时间 | **周转时间 **| **带权周转时间 **
1 0 10 10 10 1.0
2 1 4 17 16 4.0
3 2 3 13 11 3.7
————————————————————————————
平均周转时间 ： 12.3
平均带权周转时间 ： 2.9
36. (计算题, 10分)
在银行家算法中，若出现下述资源分配情况：

Process Allocation Need Available

P0 0032 0012 1622
P1 1354 2356
P3 0332 0652
P4 0014 0656
试问：（10分）

（1）该状态是否安全？

（2）若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它？

正确答案：
（1）该状态是安全的，因为存在一个安全序列< P0 P3 P4 P1 P2>。下表为该时刻的安全序列表。
\ 资源
\ 情况 Work Need Allocation Work+Allocation Finish
进程
P0 1 6 2 2 0 0 1 2 0 0 3 2 1 6 5 4 true
P3 1 6 5 4 0 6 5 2 0 3 3 3 1 9 8 7 true
P4 1 9 8 7 0 6 5 6 0 0 1 4 1 9 9 11 true
P1 1 9 9 11 1 7 5 0 1 0 0 0 2 9 9 11 true
P2 2 9 9 11 2 3 5 6 1 3 5 4 3 12 14 17 true

（2）若进程P2提出请求Request(1，2，2，2)后，系统不能将资源分配给它，若分配给进程P2，系统还剩的
资源情况为（0，4，0，0），此时系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进入不
安全状态，容易引起死锁的发生。

xuanze,1=
引论及进程管理

1. (单选题, 3分)操作系统的主要功能有（ ）。
   A. 进程管理、存储器管理、设备管理、处理机管理
   B. 虚拟存储管理、处理机管理、进程管理、文件管理
   C. 处理机管理、存储器管理、设备管理、文件管理
   D. 进程管理、中断管理、设备管理、文件管理
   我的答案: C正确答案: C
   3分
2. (单选题, 3分)
   操作系统是对（ ）进行管理的软件。
   A. 硬件
   B. 软件
   C. 计算机资源
   D. 应用程序
   我的答案: C正确答案: C
   3分
3. (单选题, 3分)
   当（ ）时，进程从执行状态转变为就绪状态。
   A. 进程被调度程序选中
   B. 时间片到
   C. 等待某一事件
   D. 等待的事件发生
   我的答案: B正确答案: B
   3分
4. (单选题, 3分)
   用P、V操作管理临界区时，信号量的初值一般应定义为（ ）
   A. -1
   B. 0
   C. 1
   D. 任意值
   我的答案: C正确答案: C
   3分
5. (单选题, 3分)
   若P、V操作的信号量S初值为2，当前值为-1，则表示有（ ）等待进程。
   A. 0
   B. 1
   C. 2
   D. 3
   我的答案: B正确答案: B
   3分
6. (单选题, 3分)
   对于两个并发进程，设互斥信号量为mutex, 若mutex=0, 则（ ）。

A. 表示没有进程进入临界区
B. 表示有一个进程进入临界区
C. 表示有一个进程进入临界区，另一个进程等待进入
D. 表示有两个进程进入临界区
我的答案: B正确答案: B
3分
7. (单选题, 3分)下列关于线程的叙述中，正确的是( )
A. 线程包含CPU现场，可以独立执行程序
B. 每个线程有自己独立的地址空间
C. 进程只能包含一个线程
D. 线程之间的通信必须使用系统调用函敏
我的答案: A正确答案: A
3分
8. (单选题, 3分)进程之间交换数据不能通过( )途径进行。
A. 共享文件
B. 消息传递
C. 访问进程地址空间
D. 访问共享存储区
我的答案: C正确答案: C
3分
9. (单选题, 3分)
进程与程序的根本区别是( ).

A. 静态和动态特点
B. 是不是被调入内存
C. 是不是具有就绪、运行和等待三种状态
D. 是不是占有处理器
我的答案: A正确答案: A
3分
10. (单选题, 3分)操作系统是根据( )来对并发执行的进程进行控制和管理的。
A. 进程的基本状态
B. 进程控制块
C. 多道程序设计
D. 进程的优先权
我的答案: B正确答案: B
3分
11. (单选题, 3分)
在任何时刻，一个进程的状态变化( ) 引起另一个进程的状态变化。

A. 必定
B. 一定不
C. 不一定
D. 不可能
我的答案: C正确答案: C
3分
12. (单选题, 3分)在单处理器系统中，若同时存在10个进程，则处于就绪队列中的进程最多有( )个。
A. 1
B. 8
C. 9
D. 10
我的答案: C正确答案: C
3分
13. (单选题, 3分)一个进程释放了一台打印机，它可能会改变( )的状态。
A. 自身进程
B. 输入/输出进程
C. 另一个等待打印机的进程
D. 所有等待打印机的进程
我的答案: C正确答案: C
3分
14. (单选题, 3分)
PCB 是进程存在的唯一标志，下列( )不属于PCB.

A. 进程ID
B. CPU状态
C. 堆栈指针
D. 全局变量
我的答案: D正确答案: D
3分
15. (单选题, 3分)下列对临界区的论述中，正确的是( )。
A. 临界区是指进程中用于实现进程互斥的那段代码
B. 临界区是指进程中用于实现进程同步的那段代码
C. 临界区是指进程中用于实现进程通信的那段代码
D. 临界区是指进程中用于访问临界资源的那段代码
我的答案: D正确答案: D
3分
16. (单选题, 3分)设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M,N分别是( )。
A. 0,1
B. 1,0
C. 1,2
D. 2,0
我的答案: B正确答案: B
3分
17. (单选题, 3分)两个旅行社甲和乙为旅客到某航空公司订飞机栗，形成互斥资源的是( )。
A. 旅行社
B. 航空公司
C. 飞机票
D. 旅行社与航空公司
我的答案: C正确答案: C
3分
18. (单选题, 3分)用P、V操作实现进程同步，信号量的初值为（ ）。
A. -1
B. 0
C. 1
D. 由用户确定
我的答案: D正确答案: D
3分
19. (单选题, 3分)有三个进程共享同一程序段，而每次只允许两个进程进入该程序段，若用P、V操作同步机制，则信号量S的取值范围是( )。
A. 2,1,0,-1
B. 3,2,1,0
C. 2,1,0,-1,-2
D. 1,0,-1,-2
我的答案: A正确答案: A
3分
20. (单选题, 3分)
有一个计数信号量S:

1. 假如若干进程对S进行28次P操作和18次V操作后，信号量S的值为0。

2. 假如若干进程对信量量S进行了15次P操作和2次V操作。请问此时有多少个进程等待在信号量S的队列中? ( )。

A. 2
B. 3
C. 5
D. 7
我的答案: C正确答案: B
xuanze,2=
处理机调度与死锁作业

1. (单选题, 2分)与脱机用户作业有关的提交方式是( )。（2分）
   A. 顺序键入方式
   B. 连接键入方式
   C. 作业控制命令方式
   D. 直接命令方式
   我的答案: C正确答案: C
   2分
2. (单选题, 2分)操作系统作业管理的主要功能是( )。（2分）
   A. 作业的调度与控制
   B. 作业的提交
   C. 作业准备
   D. 编制程序
   我的答案: A正确答案: A
   2分
3. (单选题, 2分)当一个作业正常运行结束时,或者出错而中途终止时,作业就进入( )状态。（2分）
   A. 阻塞
   B. 完成
   C. 就绪
   D. 运行
   我的答案: B正确答案: B
   2分
4. (单选题, 2分)处于后备状态的作业存放在( )中。（2分）
   A. 外存
   B. 内存
   C. 外存和内存
   D. 扩展内存
   我的答案: A正确答案: A
   2分
5. (单选题, 2分)当一个作业的作业控制块等表格填写完毕后,任务作业的JCB就连成一串而形成了一个排队队列,该队列称为作业的( )。（2分）
   A. 阻塞队列
   B. 后备队列
   C. 就绪队列
   D. 运行队列
   我的答案: B正确答案: B
   2分
6. (单选题, 2分)在操作系统中,JCB是指( )。（2分）
   A. 作业控制块
   B. 进程控制块
   C. 文件控制块
   D. 程序控制块
   我的答案: A正确答案: A
   2分
7. (单选题, 2分)作业调度的关键在于( )。（2分）
   A. 选择恰当的进程管理程序
   B. 选择恰当的作业调度算法
   C. 用户作业准备充分
   D. 有一个较好的操作环境
   我的答案: B正确答案: B
   2分
8. (单选题, 2分)按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是( )调度算法。（2分）
   A. 先来先服务
   B. 短作业优先
   C. 响应比高者优先
   D. 优先级调度
   我的答案: A正确答案: A
   2分
9. (单选题, 2分)为了照顾执行时间比较短的作业,使其优先调度,应选择( )算法。（2分）
   A. FCFS
   B. SJF
   C. HRN
   D. 优先级调度
   我的答案: B正确答案: B
   2分
10. (单选题, 2分)在操作系统中,作业处于( )时,已处于进程管理之下。（2分）
    A. 后备
    B. 阻塞
    C. 执行
    D. 完成
    我的答案: C正确答案: C
    2分
11. (单选题, 2分)在一个以批处理为主的系统中,为了保证系统的吞吐率,总是要力争缩短用户作业的( )。（2分）
    A. 周转时间
    B. 运行时间
    C. 提交时间
    D. 完成时间
    我的答案: A正确答案: A
    2分
12. (单选题, 2分)作业在系统中存在与否的唯一标志是( )。（2分）
    A. 源程序
    B. 作业说明书
    C. 作业控制块
    D. 目的程序
    我的答案: C正确答案: C
    2分
13. (单选题, 2分)进程调度的关键问题是:一是选择合理的( ),二是恰当地进行代码转换。（2分）
    A. 时间片间隔
    B. 调度算法
    C. CPU速度
    D. 内存空间
    我的答案: B正确答案: B
    2分
14. (单选题, 2分)采用轮转法调度是为了( )。（2分）
    A. 多个终端都能得到系统的及时响应
    B. 先来先服务
    C. 优先级较高的进程得到及时调度
    D. 需CPU最短的进程优先
    我的答案: A正确答案: A
    2分
15. (单选题, 2分)为了照顾短作业用户,进程调度应采用( )。（2分）
    A. 先进先出调度算法
    B. 短执行优先调度
    C. 优先级调度
    D. 轮转法
    我的答案: B正确答案: B
    2分
16. (单选题, 2分)为了对紧急进程或重要进程进行调度,调度算法应采用( )。（2分）
    A. 先进先出调度算法
    B. 短执行优先调度
    C. 优先级调度
    D. 轮转法
    我的答案: C正确答案: C
    2分
17. (单选题, 2分)如果某些进程优先级相同,应采用( )算法较为合适。（2分）
    A. FIFO
    B. SCBF
    C. FDF
    D. 轮转法
    我的答案: A正确答案: A
    2分
18. (单选题, 2分)如果要照顾所有进程,让它们都有执行的机会,最好采用( )算法。（2分）
    A. FIFO
    B. SCBF
    C. FDF
    D. 轮转法
    我的答案: D正确答案: D
    2分
19. (单选题, 2分)在下列( )情况下,要进行进程调度。（2分）
    A. 某一进程正访问一临界资源
    B. 某一进程运行时因缺乏资源进入阻塞状态
    C. 一进程处于运行状态,而另一进程处于自由状态
    D. 某一进程正在访问打印机,而另一进程处于就绪状态
    我的答案: D正确答案: D
    2分
20. (单选题, 2分)操作系统中,( )负责对进程进行调度。（2分）
    A. 处理机管理
    B. 作业管理
    C. 高级调度管理
    D. 存储和设备管理
    我的答案: A正确答案: A
    xuanze,3=
21. (单选题, 2分)
    设有一组作业,它们的提交时刻及运行时间如下表所示:

作业号

提交时刻

运行时间（分钟）

则在单CPU方式下,采用非抢先式短作业优先调度算法,作业的执行顺序为( )。（2分）

A. 1,3,4,2
B. 4,3,2,1
C. 4,1,2,3
D. 1,4,3,2
我的答案: D正确答案: D
2分
22. (单选题, 2分)用户通过( )直接在终端控制作业的执行。（2分）
A. C语言
B. 汇编语言
C. 操作控制命令
D. 作业控制语言
我的答案: D正确答案: D
2分
23. (单选题, 2分)系统出现死锁的原因是( )。（2分）
A. 计算机系统发生了重大故障
B. 有多个封锁的进程同时存在
C. 若干进程因竞争资源而无休止地等待着,不释放已占有的资源
D. 资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数
我的答案: C正确答案: C
2分
24. (单选题, 2分)两个进程争夺同一个资源( )。（2分）
A. 一定死锁
B. 不一定死锁
C. 不会死锁
D. 以上说法都不对
我的答案: B正确答案: B
2分
25. (单选题, 2分)进程P1使用资源情况:申请资源S1,申请资源S2,释放资源S1;进程P2使用资源情况:申请资源S2,申请资源S1,释放资源S2,系统并发执行进程P1,P2,系统将( )。（2分）
A. 必定产生死锁
B. 可能产生死锁
C. 不会产生死锁
D. 无法确定是否会产生死锁
我的答案: B正确答案: B
2分
26. (单选题, 2分)死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件。( )（2分）
A. 银行家算法
B. 一次性分配策略
C. 剥夺资源法
D. 资源有序分配法
我的答案: D正确答案: D
2分
27. (单选题, 2分)下列叙述中,不正确的是( )。（2分）
A. 若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件,则可判定系统中发生了死锁;
B. 在对付死锁的策略中,解除死锁通常都是和检测死锁配套使用;
C. 产生死锁的原因可归结为竞争资源和进程推进顺序不当;
D. 在死锁的解决方法中,由于避免死锁采用静态分配资源策略,所以对资源的利用率不高。
我的答案: A正确答案: A
2分
28. (单选题, 2分)资源的按序分配策略可以破坏( )条件。（2分）
A. 互斥使用资源
B. 占有且等待资源
C. 非抢夺资源
D. 循环等待资源
我的答案: D正确答案: D
2分
29. (单选题, 2分)银行家算法是一种( )算法。（2分）
A. 死锁解除
B. 死锁避免
C. 死锁预防
D. 死锁检测
我的答案: B正确答案: B
2分
30. (单选题, 2分)( )是指从作业提交给系统到作业完成的时间间隔。（2分）
A. 周转时间
B. 响应时间
C. 等待时间
D. 运行时间
我的答案: A正确答案: A
xuanze,4=
存储器管理

1. (单选题, 2分)动态重定位是在作业的（ ）中进行的。
   A. 编译过程
   B. 装入过程
   C. 链接过程
   D. 执行讨程
   我的答案: D正确答案: D
   2分
2. (单选题, 2分)当前编程人员编写好的程序经过编译转换成目标文件后，各条指令的地址编号起始一般定为（）。
   A. 1
   B. 0
   C. IP
   D. CS
   我的答案: B正确答案: B
   2分
   答案解析：
3. (单选题, 2分)下面的存储管理方案中，（ ）方式可以采用静态重定位。
   A. 固定分区
   B. 可变分区
   C. 页式
   D. 段式
   我的答案: A正确答案: A
   2分
4. (单选题, 2分)设内存的分配情况如图3 -19所示。若要申请一块40K的内存空间，采用最佳适应算法，则所得到的分区首址为（ ）。
   ??6.png

A. 100K
B. 190K
C. 330K
D. 410K
我的答案: C正确答案: C
2分
答案解析：
5. (单选题, 2分)在可变分区管理中，采用拼接技术的目的是（ ）。
A. 合并空闲区
B. 合并分配区
C. 增加主存容量
D. 便于地址转换
我的答案: A正确答案: A
2分
6. (单选题, 2分)分区管理中采用最佳适应分配算法时，把空闲区按（ ）次序登记在空闲区表中。
A. 长度递增
B. 长度递减
C. 地址递增
D. 地址递减
我的答案: A正确答案: A
2分
7. (单选题, 2分)首次适应算法的空闲分区是（ ）。
A. 按大小递减顺序连在一起
B. 按大小递增顺序连在一起
C. 按地址由小到大排列
D. 按地址由大到小排列
我的答案: C正确答案: C
2分
8. (单选题, 2分)页式存储管理中，页表的始地址存放在（ ）中。
A. 内存
B. 存储页表
C. 快表
D. 寄存器
我的答案: D正确答案: D
2分
9. (单选题, 2分)在页式存储管理中选择页面的大小，需要考虑下列哪些因素（ ）。
I. 页面大的好处是页表比较小

II. 页面小的好处是可以减少由内碎片引起的内存浪费

III.通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时优先考虑较大的页面。

A. I和III
B. II和III
C. I和II
D. I、II和III
我的答案: C正确答案: C
2分
答案解析：
10. (单选题, 2分)引入段式存储管理方式，主要是为了更好地满足用户的一系列要求，下面哪个选项不属于这一系列的要求（ ）。
A. 方便操作
B. 方便编程
C. 共享和保护
D. 动态链接和增长
我的答案: A正确答案: A
2分
11. (单选题, 2分)某段表的内容见表3 -3，一逻辑地址为（2，154），它对应的物理地址为（ ）。
??7.png

A. 120K+2
B. 480 K+154
C. 30K+154
D. 480K+2
我的答案: B正确答案: B
2分
答案解析：
12. (单选题, 2分)下面的（　）方法有利于程序的动态链接。
A. 分段存储管理
B. 分页存储管理
C. 可变式分区管理
D. 固定式分区管理
我的答案: A正确答案: A
2分
13. (单选题, 2分)在段式分配中，CPU每次从内存中取一次数据需要（ ）次访问内存。
A. 1
B. 3
C. 2
D. 4
我的答案: C正确答案: C
2分
14. (单选题, 2分)在段页式分配中，CPU每次从内存中取一次数据需要（ ）次访问内存。
A. 1
B. 3
C. 2
D. 4
我的答案: B正确答案: B
2分
15. (单选题, 2分)某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为字节，页表项大小为2字节，逻辑地址结构为
??9.png

逻辑地址空间大小为页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ）。

A. 64
B. 128
C. 256
D. 512
我的答案: B正确答案: B
2分
答案解析：页大小为字节，页表项大小2字节，则每页可以放个页表项，一共个页，即需要个页表项，这些页表项需要/=个物理块存放，都放到了哪些物理块里了呢，需要再建立一级映射关系，即页目录表，页目录表中共有个表项。选Ｂ
xuanze,5=
16. (单选题, 2分)下列选项中，属于多级页表优点的是（ ）。
A. 加快地址变换速度
B. 减少缺页中断次数
C. 减少页表项所占的字节数
D. 减少页表所占的连续内存空间
我的答案: D正确答案: D
2分
17. (单选题, 2分)以下存储管理方式中，会产生内部碎片的是（ ）。
I.分段虚拟存储管理

II．分页虚拟存储管理

III.段页式分区管理

IV．固定式分区管理

A. I、11、III
B. III、IV
C. 只有II
D. II 、III、IV
我的答案: D正确答案: D
2分
答案解析：
18. (单选题, 2分)虚拟存储管理系统的基础是程序的（ ）理论。
A. 动态性
B. 虚拟性
C. 局部性
D. 全局性
我的答案: C正确答案: C
2分
19. (单选题, 2分)虚拟存储技术是（ ）

A.
补充内存物理空间的技术

B. 补充相对地址空间的技术
C. 补充外存空间的技术
D.
D．扩充输入输出缓冲区的技术

我的答案: B正确答案: B
2分
答案解析：
20. (单选题, 2分)产生内存抖动主要原因是（ ）。
A. 内存空间太小
B. CPU运行速度太慢
C. CPU调度算法不合理
D. 页面置换算法不合理
我的答案: D正确答案: D
2分
21. (单选题, 2分)考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（ ）。
A. m
B. p
C. n
D. min（m，n）
我的答案: C正确答案: C
2分
22. (单选题, 2分)一个分段存储管理系统中，地址长度为32位，其中段号占了8位，则最大段长为（ ）。
A. B
B. B
C. B
D. B
我的答案: C正确答案: C
2分
23. (单选题, 2分)进程在执行过程中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令。
A. 被中断的前一条
B. 被中断的那一条
C. 被中断的后一条
D. 启动时的第一条
我的答案: B正确答案: B
2分
24. (单选题, 2分)在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为（ ）。
A. 决定淘汰页→页面调出→缺页中断→页面调入
B. 决定淘汰页→页面调入→缺页中断→页面调出
C. 缺页中断→决定淘汰页→页面调出→页面调入
D. 缺页中断→决定淘汰页→页面调入→页面调出
我的答案: C正确答案: C
2分
25. (单选题, 2分)
下列措施中，能加快虚实地址转换的是（ ）。

Ⅰ增加快表TLB容量 Ⅱ让页表常驻内存 Ⅲ 增大交换区（swap）

A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ、Ⅱ
D. 仅Ⅱ、Ⅲ
我的答案: C正确答案: C
2分
26. (单选题, 2分)虚拟存储器的最大容量（ ）
A. 为内外存容量之和
B. 由计算机的地址结构决定
C. 是任意的
D. 由作业的地址空间决定
我的答案: B正确答案: B
2分
27. (单选题, 2分)引起LRU算法的实现耗费高的原因是（ ）。
A. 需要硬件的特殊支持
B. 需要特殊的中断处理程序
C. 需要在页表中标明特殊的页类型
D. 需要对所有的页进行排序
我的答案: D正确答案: D
2分
28. (单选题, 2分)快表在计算机系统中是用于（ ）。
A. 存储文件信息
B. 与主存交换信息
C. 地址变换
D. 存储通道程序
我的答案: C正确答案: C
2分
29. (单选题, 2分)当系统发生抖动（Thrashing）时，可用采取的有效措施是（ ）。
I. 撤销部分进程

II. 增加磁盘交换区的容量

III.提高用户进程的优先级

A. 仅I
B. 仅II
C. 仅III
D. 仅I、II
我的答案: A正确答案: A
2分
答案解析：
30. (单选题, 2分)多进程在主存中彼此互不干扰的环境下运行，操作系统是通过（ ）来实现的。
A. 内存分配
B. 内存保护
C. 内存扩充
D. 地址映射
我的答案: B正确答案: B
xuanze,6=
设备管理作业

1. (单选题)在一般大型计算机系统中,主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。下列叙述中正确的一条是( )。
   A. 控制器可控制通道,设备在通道控制下工作
   B. 通道控制控制器,设备在控制器控制下工作
   C. 通道和控制器分别控制设备
   D. 控制器控制通道和设备的工作
   我的答案: B正确答案: B
   2分

2. (单选题)下面关于设备属性的论述中,正确的一条论述是( )。
   A. 字符设备的一个基本特征是可寻址的,即能指定输入时的源地址和输出时的目标地址
   B. 共享设备必须是可寻址的和随机访问的设备
   C. 共享设备是指在同一时刻,允许多个进程同时访问的设备
   D. 在分配共享设备和独占设备时,都可能引起进程死锁
   我的答案: B正确答案: B
   2分

3. (单选题)通道是一种特殊的处理机,具有( )的能力。
   A. 执行I/O指令集
   B. 执行CPU指令集
   C. 传输I/O命令
   D. 运行I/O进程
   我的答案: A正确答案: A
   2分

4. (单选题)主机的CPU与通道可以并行工作,并通过( )实现彼此之间的通信和同步。
   A. I/O指令
   B. I/O中断
   C. I/O指令和I/O中断
   D. 操作员
   我的答案: C正确答案: C
   2分

5. (单选题)在I/O控制方式的发展过程中,最主要的推动因素是( )。
   A. 提高资源利用率
   B. 提高系统吞吐量
   C. 减少主机对I/O控制的干预
   D. 提高CPU与I/O设备的并行操作程度
   我的答案: C正确答案: C
   2分

6. (单选题)提高I/O速度和设备利用率,在OS中主要依靠( )功能。
   A. 设备分配
   B. 缓冲管理
   C. 虚拟设备
   D. 设备独立性
   我的答案: B正确答案: B
   2分

7. (单选题)打印机的I/O控制主要采取( )方式。
   A. 使用轮询的可编程I/O方式
   B. 使用中断的可编程I/O方式
   C. DMA方式
   D. SPOOLing
   我的答案: B正确答案: B
   2分

8. (单选题)磁盘的I/O控制主要采用( )方式。
   A. 使用轮询的可编程I/O方式
   B. 使用中断的可编程I/O方式
   C. DMA方式
   D. I/O通道控制方式
   我的答案: C正确答案: C
   2分

9. (单选题)在程序I/O方式中,对于输出设备而言,准备就绪是指( )。
   A. 输出缓冲区已空
   B. 输出缓冲区已有数据
   C. 输出设备已开始工作
   D. 输出设备已收到I/O指令
   我的答案: A正确答案: A
   2分

10. (单选题)设备的独立性是指( )。
    A. 设备独立于计算机系统
    B. 系统对设备的管理是独立的
    C. 用户编程时使用的设备与实际使用的设备无关
    D. 每一合设备都有一个唯一的编号
    我的答案: C正确答案: C
    2分

11. (单选题)引入高速缓冲的主要目的是( )。
    A. 提高CPU的利用率
    B. 提高I/O设备的利用率
    C. 改善CPU与I/O设备速度不匹配的问题
    D. 节省内存
    我的答案: C正确答案: C
    2分

12. (单选题)下面的论述中正确的一条是( )。
    A. 在现代计算机系统中,只有I/O设备才是有效的中断源
    B. 在中断处理过程中,必须屏蔽中断(即禁止发生新的中断)
    C. 同一用户所使用的I/O设备也可以并行工作
    D. SPOOLing是脱机I/O系统
    我的答案: C正确答案: C
    2分

13. (单选题)下列关于驱动程序的论述中正确的一条是( )。
    A. 驱动程序与I/O设备的特性紧密相关,因此应为每一个I/O设备配备一个专门的驱动程序
    B. 驱动程序与I/O控制方式紧密相关,因此对DMA方式应该以字节为单位去启动设备进行中断处理
    C. 由于驱动程序与I/O设备(硬件)紧密相关,故必须全部用汇编语言书写
    D. 对于一台多用户机,配置了相同的8个终端,此时可只配置一个由多个终端共享的驱动程序
    我的答案: D正确答案: D
    2分

14. (单选题)一个计算机系统配置了2台相同的绘图机和3台相同的打印机,为了正确驱动这些设备,系统应该提供( )个设备驱动程序。
    A. 5
    B. 3
    C. 2
    D. 1
    我的答案: C正确答案: C
    2分

15. (单选题)下列关于设备驱动程序的叙述中,正确的是( )。
    I. 与设备相关的中断处理过程是由设备驱动程序完成的
    II. 由于驱动程序和I/O设备紧密相关,必须全部用汇编语言书写
    III. 磁盘的调度程序是在设备驱动程序中运行的
    A. I、III
    B. II、III
    C. I
    D. 全部正确
    我的答案: A正确答案: A
    xuanze,7=

16. (单选题)设备驱动进程被唤醒的工作在以下哪一层完成。( )
    A. 用户层软件
    B. 设备独立性软件
    C. 设备驱动程序
    D. 中断处理程序
    我的答案: D正确答案: D
    2分

17. (单选题)下面关于设备独立性的论述中正确的一条是( )。
    A. 设备独立性是指I/O设备具有独立执行I/O功能的一种特性
    B. 设备独立性是指用户程序独立于具体使用的物理设备的一种特性
    C. 设备独立性是指能独立实现设备共享的一种特性
    D. 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性
    我的答案: B正确答案: B
    2分

18. (单选题)虚拟设备是靠( )技术来实现的。
    A. 通道
    B. 缓冲
    C. SPOOLing
    D. 控制器
    我的答案: C正确答案: C
    2分

19. (单选题)在多用户系统中,为实现设备独立性应为( )设置一张逻辑设备表。
    A. 整个系统
    B. 每个用户(进程)
    C. 每种逻辑设备
    D. 每种物理设备
    我的答案: B正确答案: B
    2分

20. (单选题)为实现设备分配,应为每个设备设置一张设备控制表,在系统中配置一张( )。
    A. 控制器控制表
    B. 系统设备表
    C. 设备分配表
    D. 逻辑设备表
    我的答案: B正确答案: B
    2分

21. (单选题)( )是操作系统中采用的以空间换取时间的技术。
    A. SPOOLing技术
    B. 虚拟存储技术
    C. 覆盖与交换技术
    D. 通道技术
    我的答案: A正确答案: A
    2分

22. (单选题)采用假脱机技术,将磁盘的一部分作为公共缓冲区以代替打印机,用户对打印机的操作实际上是对磁盘的存储操作,用以代替打印机的部分由( )完成。
    A. 独占设备
    B. 共享设备
    C. 虚拟设备
    D. 一般物理设备
    我的答案: C正确答案: C
    2分

23. (单选题)下面关于独占设备和共享设备的说法中不正确的是( )。
    A. 打印机、扫描仪等属于独占设备
    B. 对独占设备往往采用静态分配方式
    C. 共享设备是指一个作业尚未撤离,另一个作业即可使用,但每一时刻只有一个作业使用
    D. 对共享设备往往采用静态分配方式
    我的答案: D正确答案: D
    2分

24. (单选题)下面关于虚拟设备的论述中正确的一条是( )。
    A. 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备
    B. 虚拟设备是指允许用户以标准方式来使用物理设备
    C. 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备
    D. 虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备
    我的答案: C正确答案: C
    2分

25. (单选题)缓冲技术中的缓冲池在( )中。
    A. 主存
    B. 外存
    C. ROM
    D. 寄存器
    我的答案: A正确答案: A
    2分

26. (单选题)缓冲区管理着重要考虑的问题是( )。
    A. 选择缓冲区的大小
    B. 决定缓冲区的数量
    C. 实现进程访问缓冲区的同步
    D. 限制进程的数量
    我的答案: C正确答案: C
    2分

27. (单选题)在利用RS-232串行接口进行通信时,其通信速率为9.6KB/S(此处B为Bit)。如果在通信接口中仅设置了一个8位寄存器作为缓冲寄存器,这意味着大约每隔( )的时间便要中断一次CPU。
    A. 80μs
    B. 0.8ms
    C. 1ms
    D. 8ms
    我的答案: B正确答案: B
    2分

28. (单选题)假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间T为100μs,将缓冲区中的数据传送到用户区的时间M为50μs,而CPU对这一块数据进行计算的时间C为50μs,这样,系统对每一块数据的处理时间为( )。
    A. 50μs
    B. 100μs
    C. 150μs
    D. 200μs
    我的答案: C正确答案: C
    2分

29. (单选题)假定在一个双缓冲区系统中,把磁盘上一个数据块中的信息输入到一缓冲区的时间T为100μs,将缓冲区中的数据传送到用户区的时间M为50μs,而CPU对这一块数据进行计算的时间C为50μs,这样,系统对每一块数据的处理时间为( )。
    A. 50μs
    B. 100μs
    C. 150μs
    D. 200μs
    我的答案: B正确答案: B
    2分

30. (单选题)操作系统中采用缓冲技术的目的是为了增强系统( )的能力。
    A. 串行操作
    B. 并行操作
    C. 控制操作
    D. 中断操作
    我的答案: B正确答案: B
    2分

31. (单选题)为了使多个进程能有效地同时处理输入和输出,最好使用( )。
    A. 缓冲池
    B. 单缓冲
    C. 双缓冲
    D. 循环缓冲
    我的答案: A正确答案: A
    2分

32. (单选题)下面关于SPOOLing系统的说法中,正确的说法是( )。
    A. 构成SPOOLing系统的基本条件是有外围输入机与外围输出机
    B. 构成SPOOLing系统的基本条件是要有大容量.高速度的硬盘作为输入井和输出井
    C. 当输入设备忙时,系统中的用户程序暂停执行,待I/O空闲时再被唤醒执行输出程序
    D. SPOOLing系统中的用户程序可以随时将输出数据送到输出井中,待输出设备空闲时,再由SPOOLing系统完成数据的输出操作
    我的答案: D正确答案: D
    xuanze,8=

33. (单选题)用户程序发出磁盘I/O请求后,系统的正确处理流程是( )。
    A. 用户程序->系统调用处理程序->中断处理程序->设备驱动程序
    B. 用户程序->系统调用处理程序->设备驱动程序->中断处理程序
    C. 用户程序->设备驱动程序->系统调用处理程序->中断处理程序
    D. 用户程序->设备驱动程序->中断处理程序->系统调用处理程序
    我的答案: B正确答案: B
    2分

34. (单选题)在采用SPOOLing技术的系统中,用户的打印结果首先被送到( )。
    A. 磁盘固定区域
    B. 内存固定区域
    C. 终端
    D. 打印机
    我的答案: A正确答案: A
    2分

35. (单选题)在SPOOLing系统中,用户进程实际分配到的是( )。
    A. 用户所要求的外设
    B. 内存区,即虚拟设备
    C. 设备的一部分存储区
    D. 设备的一部分空间
    我的答案: B正确答案: B
    2分

36. (单选题)( )是操作系统中采用的以空间换取时间的技术。
    A. SPOOLing技术
    B. 虚拟存储技术
    C. 覆盖与交换技术
    D. 通道技术
    我的答案: A正确答案: A
    2分

37. (单选题)用户进程请求打印一个输出文件的工作在以下哪一层完成。( )
    A. 用户层软件
    B. 设备独立性软件
    C. 设备驱动程序
    D. 中断处理程序
    我的答案: A正确答案: A
    2分

38. (单选题)SPOOLing技术的主要目的是( )。
    A. 提高CPU和设备交换信息的速度
    B. 提高独占设备的利用率
    C. 减轻用户编程负担
    D. 提供主、辅存接口
    我的答案: B正确答案: B
    2分

39. (单选题)磁盘上的文件以()为单位读写。
    A. 扇区或块
    B. 记录
    C. 柱面
    D. 磁道
    我的答案: A正确答案: A
    2分

40. (单选题)设磁盘的转速为3000转/分,盘面划分成10个扇区,则读取一个扇区的时间为()。
    A. 20ms
    B. 5ms
    C. 2ms
    D. 1ms
    我的答案: C正确答案: C
    2分

41. (单选题)一个磁盘的转速为7200r/min,每个磁道有160个扇区,每个扇区有512B,那么在理想情况下,其数据传输率为( )。
    A. 7200×160KB/s
    B. 7200KB/s
    C. 9600KB/s
    D. 19200KB/s
    我的答案: C正确答案: C
    2分

42. (单选题)下列算法中,用于磁盘调度的是( )。
    A. 时间片轮转调度算法
    B. LRU算法
    C. 最短寻找时间优先算法
    D. 优先级高者优先算法
    我的答案: C正确答案: C
    2分

43. (单选题)磁盘调度的目的是为了缩短( )时间。
    A. 找道
    B. 延迟
    C. 传送
    D. 启动
    我的答案: A正确答案: A
    2分

44. (单选题)下列磁盘调度算法中,( )算法可能会随时改变移动臂的运动方向。
    A. 电梯
    B. FCFS
    C. 循环扫描
    D. 以上都不对
    我的答案: B正确答案: B
    2分

45. (单选题)设一个磁道访问请求序列为55,58,39,18,90,160,150,184,磁头的起始位置为100,若采用SSTF(最短寻道时间优先)算法,则磁头移动( )个磁道。
    A. 55
    B. 184
    C. 200
    D. 248
    我的答案: D正确答案: D
    2分

46. (单选题)廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性,其中RAID1的磁盘利用率为()。
    A. 25%
    B. 50%
    C. 75%
    D. 100%
    我的答案: B正确答案: B
    2分

47. (单选题)廉价磁盘冗余阵列RAID3级别,如果利用4个盘组成RAID3阵列,则磁盘利用率为()。
    A. 25%
    B. 50%
    C. 75%
    D. 100%
    我的答案: C正确答案: C
    2分

48. (单选题)廉价磁盘阵列的各个级别中,没有可靠性保证的是哪个级别?()
    A. RAID0
    B. RAID1
    C. RAID5
    D. RAID3
    我的答案: A正确答案: A
    2分

49. (单选题)下列选项中,不能改善磁盘I/O性能的是()。
    A. 重排I/O请求次序
    B. 在一个磁盘上设置多个分区
    C. 预读和滞后写
    D. 优化文件物理块分布
    我的答案: B正确答案: B
    2分

50. (单选题)防止磁盘驱动器、磁盘控制器故障导致的数据丢失技术是()
    A. 磁盘镜像和磁盘双工
    B. 写后读校验
    C. 双份目录
    D. 双份文件分配表
    xuanze,9=
    第七章 文件管理作业
    题量: 29 满分: 100.0 创建者: 陈超凡 作答时间:04-28 15:30至05-28 15:30
    一. 单选题（共25题，50分）

51. (单选题, 2分) 关于文件系统的概念,最全面的描述是指( D )。
    A文件的集合
    B文件目录
    C实现文件管理的一组软件
    D文件、管理文件的软件及相关数据结构的总体

52. (单选题, 2分) 文件系统的主要目的是( C )。
    A存储系统文件
    B实现虚拟存储系统
    C管理外存空间并实现对文件的按名存取
    D提高对外存的读写速度

53. (单选题, 2分) 关于文件打开操作的确切含义是指( D )
    A在指定的磁盘位置创建一个文件
    B撤销指定文件的目录项
    C保存对文件内容的修改
    D将指定文件的目录项内容复制到主存的活动文件表(即打开文件表)中

54. (单选题, 2分) 文件的顺序存取是指( )。
    A按索引编号依次存取
    B按逻辑块号依次存取
    C按终端编号依次存取
    D按物理块号依次存取

55. (单选题, 2分) 设置当前目录的原因在于( ).
    A节省主存空间
    B加快文件检索速度
    C节省辅存空间
    D降低缺页率

56. (单选题, 2分) 操作系统中对磁盘数据进行管理的部分是( )。
    A检索系统
    B数据库系统
    C数据存储系统
    D文件系统

57. (单选题, 2分) 按文件的逻辑结构划分,可以将文件划分为( )和流式文件。
    A字符文件
    B块文件
    C记录文件
    D索引文件

58. (单选题, 2分) 文件系统中对文件进行管理的关键机制是( )。
    A作业控制块
    B外部页表
    C系统文件
    D目录

59. (单选题, 2分) 可以解决重名问题的最简单目录结构是( )。
    A树状目录
    B两级目录
    C图目录
    D单级目录

60. (单选题, 2分) 文件的绝对路径名是从( )开始,沿着各级子目录到达指定文件过程中途经的各子目录所构成的字符串。
    A父目录
    B根目录
    C子目录
    D当前目录

61. (单选题, 2分) 关于文件的磁盘I/O操作的读写单位为( )。
    A字符
    B记录
    C物理盘块
    D字节

62. (单选题, 2分) 磁带上存储的文件的访问方式只能是( )。
    A随机存取
    B顺序存取
    C间接存取
    D直接存取

63. (单选题, 2分) 打开的文件使用完毕后,应该进行( )操作。
    A关闭
    B备份
    C删除
    D重命名

64. (单选题, 2分) 位示图可以用来支持( )功能的实现。
    A文件目录查找
    B混合索引管理
    C文件共享管理
    D磁盘空间管理

65. (单选题, 2分) 最不利于文件大小动态变化的文件物理结构是( )。
    A显式链接文件结构
    B隐式链接文件结构
    C连续文件结构
    D索引文件结构

66. (单选题, 2分) 常用的文件存取方法主要有( )存取和随机存取。
    A索引
    B记录
    C顺序
    D流式

67. (单选题, 2分) 文件名及其属性一般保存在( )中以便查找。
    A系统区表
    B作业控制块
    C数据字典
    D目录结构

68. (单选题, 2分) 为解决不同用户文件的命名冲突,一般在文件系统中采用( )方法。
    A单级目录
    B多级目录
    C哈希
    D索引表

69. (单选题, 2分) 为保障文件系统安全,所有用户在进入系统时都必须登录,这是( )安全管理。
    A用户级
    B文件级
    C系统级
    D目录级

70. (单选题, 2分) 允许进行子目录及文件共享的目录结构是( )。
    A有向无环图目录
    B单级目录
    C二级目录
    D树状目录

71. (单选题, 2分) 如下关于索引文件逻辑结构及索引表的描述,正确的是( )。(2’)
    A每条记录在索引表中可以有多个对应的索引项
    B索引表中保存了索引文件的数据和物理地址
    C存取索引文件时需先查索引表
    D建立索引表可以减少所需的存储空间

72. (单选题, 2分) ( )具有将文件名转换为该文件在外存上物理位置的功能。
    A符号链接
    B混合索引
    C文件目录
    D索引结点

73. (单选题, 2分) 为正确地存取文件,需为文件设置描述和控制文件的数据结构,该结构称为( )。
    A文件的逻辑结构
    B文件控制块
    C文件的物理结构
    D文件属性

74. (单选题, 2分) 文件的逻辑块到物理块的变换方法是由文件的( )决定的。
    A逻辑结构
    B物理结构
    C目录结构
    D顺序结构

75. (单选题, 2分) 为防止可能破坏文件的各种意外情况,文件系统可以采用( )的方法来保护文件。
    A口令加密
    B备份和定时转储
    C为文件设置口令
    D规定使用权限