15.每执行一次P原语操作，信号量S的数值减1。如果S≥0，该进程（继续执行）；若S
＜0，则（阻塞）该进程，并把它插入该信号量对应的阻塞队列中，重新进行进程调度。 16.每执行一次V原语操作，信号量的数值S+1。如果S＞0，q进程（继续执行)；如果S≤0，
则从对应的（阻塞）队列中移除一个进程R，并将就绪状态赋予该进程。
17.利用PV操作实现进程的互斥，应为临界区设置一个信号量mutex。其初值为（1），表
示该资源尚未使用，临界区应置于（P）和V原语之间。
18.进程互斥是指当若干个进程都要使用某一共享资源时，任何时刻最多只允许一个进程去
使用，其他要使用该资源的进程必须（等待），直到占有资源者释放了该资源。 19.所谓进程同步是指（并发进程）之间存在一种制约关系，一个进程的执行依赖另一个进
程的消息，当一个进程没有得到另一个进程的消息时应等待，直到（消息到达才被唤醒）。 20.进程互斥是特殊的（进程同步）。
21.系统中存在多个进程时，这些进程对资源的使用存在着不同的相互制约关系，制约关系
可归结为两种，一种是同步关系，另一种是（互斥）关系。 22.进程互斥和进程同步都涉及到（并发进程访问共享资源）的问题。 23.进程的同步和互斥反应了进程间直接制约和（间接制约）的关系。 24.并发进程之间交换信息的工作称为（进程通信）。
25.进程通信的方式有主众式、会话式、消息或信箱式、（共享存储区方式）四种。 26.用信箱实现进程通信时，应有发送和（接收）两条基本原语。
27.进程调用send原语发送信件时，必须先组织好信件，然后再（调用send原话且调用时
给出参数）。
28.为了避免信件丢失，send原语不能向（已满）的信箱中投入信件。 29.形成死锁的起因是（系统提供的资源数比要求使用资源的进程数少）。 30.PV操作可实现进程的同步和共享资源的互斥使用，但不能排除（死锁）问题。 31.产生死锁的四个必要条件是（互斥使用资源）、占有且等待资源、非抢夺式分配和循环
等待资源。
32.对死锁问题的解决办法可以有死锁的防止、（死锁的避免）和死锁的检测和解除。
33.防止死锁的资源分配策略有静态分配、（剥夺式分配）和按序分配。 34.为了避免死锁，可以采用（银行家）算法进行资源安全分配。
35.如果操作系统能保证所有的进程在有限时间内得到需要的全部资源，则称系统处于（安
全状态）。
36.死锁的检测是为了（发现是否有死锁的发生）。
37.并发进程在访问共享资源的时候可以有（竞争关系）和协作关系两种关系。
38.系统出现死锁，不仅与资源分配策略有关，而且与（并发进程）执行的相对速度有关。 39.当检测到系统发生死锁之后，可采用剥夺某些进程所占有的资源、撤销某些进程或（重
新启动系统）来解除死锁。
各款手机壳
http://cyshum.taobao.com
操作系统概论简答题
第一章
1， 操作系统的形成和发展取决于哪三个方面的因素？
硬件技术的发展；程序设计语言的发展；用户使用计算机系统的要求。 2， 多道批处理系统作用是什么？
多道批处理系统“提高了计算机系统的资源使用率，但作业执行时用户不能直接干预作业的执行，当作业执行中发现出错，由操作系统通知用户重新修改后再次装入执行。 3，什么是单用户操作系统？
个人计算机上操作系统的主要功能是实现文件管理，输入、|输出控制和命令语言的解释。这样的系统每次只允许一个用户使用计算机，称为“单用户操作系统”。 4，什么是网络操作系统？
为计算机网络配臵的操作系统统称为“网络操作系统”。网络操作系统把计算机昂立中的各台计算机有机地联合起来，提供一种统一、经济而有效地使用各台计算机的方法，可使各台计算机实现相互间传送数据。网络操作系统的主要功能是是实现各台计算机之间的通信以及网络中各种资源的共享。
5，什么是分布式操作系统？有何特点？
分布式计算机系统是由多台计算机组成的一种特殊的计算机网络，网络中任意两台计算机可以通过通信来交换信息，网络中的资源为所有用户共享。分布式操作系统能是系统中若干台计算机互相协作完成一个共同的任务。其特点是:
(1) 分布性。分布式操作系统往往把一个大的算题分成若干个子算题，这些子算题可以分步
到分布式系统中的各个计算机上执行。
(2) 并行性。分步到各个计算机中的子算题是同时并行在执行的。
(3) 动态配臵性。当一个新的设备和软件加入到网络或从网络中移出某个设备时网络能继续
工作。
6，什么是分时系统？
分时系统使用户通过与计算机相连的终端来使用计算机系统，允许多个用户同时与计算机系统进行一系列交往。在分时系统控制下，用户在终端设备上可以直接输入、调试和运行自己的程序，能直接修改程序中的错误，并且直接获得结果。 7，什么是程序状态字？它由哪几个部分组成？
程序状态字PSW是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。有三个部分组成：
(1) 程序基本状态。包括指令地址、条件吗、目态|管态标志和等待||计算标志等。 (2) 终端码。保存程序执行时当前发生的中断事件。
(3) 中断屏蔽位。指出程序执行中发生中断事件时，要不要响应出现的中断事件。 8，程序状态字和程序状态字寄存器有什么关系？
每个程序都有自己的程序状态字，它刻画本程序的执行状态。但是，单处理器的计算机系统中只有一个程序状态字寄存器，它存放当前正在运行程序的程序状态字。处理机依靠程序状态字寄存器的内容来控制程序的执行。 9，什么是特权指令？
只允许操作系统中使用，不允许用户程序中直接使用的指令称为“特权指令”。 10，操作系统提供给用户端接口有哪些？
操作系统提供给用户的接口有：系统功能调用、作业控制语言和操作控制命令。用户使用这些接口可方便地请求计算机系统为其服务，而不必去关心许多有关硬件的特性。 11，简单述说操作系统在计算机系统中的作用？
（1） 管理计算机系统的资源。（2）为用户提供方便的使用接口。（3）具有扩充硬件的功
能
12，简述操作系统中存储管理的主要功能？
1），对主存储器中的用户区域进行管理；主存空间的分配和回收；主存空间的共享和保护；地址转换（重定位）以及主存空间的扩充（虚拟存储器技术）. 13，完成输入输出操作要经过哪三个过程？
（1） 按系统规定的通道命令格式，根据输入输出操作的要求，组织通道程序，且把通道程
序的首地址存放到通道地址字单元中；
（2） 用硬件提供的“启动I|O”指令启动指定通道上的指定设备工作，启动成功后，通道从
通道地址字单元指出的通道程序第一条指令开始顺序执行通道命令，按通道命令要求完成输入输出操作；
（3） 通道完成一次输入输出操作后，格局通道状态字内容形成“I|O“中断（操作正常结
束或操作异常结束）。 第二章
1，什么是进程？
程序是静止的，程序的执行必须依赖于一个实体，数据集。我们把一个程序在一个数据上的一次执行称为一个进程“。
相关推荐：
loading