操作系统第一章补充习题
一、选择题
(从题目给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处)
A.操作系统的处理机管理部分负责对进程进行调度。
B.主存储器
C.控制器
D.运算器
E.处理机
1.操作系统是对计算机资源进行管理的软件。
A.软件
B.硬件
C.计算机资源
D.应用程序
2.从用户观点看，操作系统是控制和管理计算机资源的软件。
A.用户与计算机之间的接口。
B.控制和管理计算机资源的软件。
C.合理地组织计算机工作流程的软件。
D.由若干层次的程序按一定的结构组成的有机体。
3.操作系统中采用多道程序设计技术提高CPU和外部设备的利用
率。
A.利用率
B.可靠性
C.稳定性
D.兼容性
4.操作系统是计算机不可缺少的组成部分，是为提高计算机系统资源的_
利用率 _ 和方便用户使用计算机而配备的一种系统软件。
A.速度
B.利用率
C.灵活性
D.兼容性
5.操作系统的基本类型主要有。
A.批处理系统、分时系统及多任务系统。
B.实时操作系统、批处理操作系统及分时操作系统。
C.实时操作系统、分时系统及多用户系统。
D.单用户系统、多用户系统及批处理系统。
6.所谓是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A.多重处理
B.多道程序设计
C.实时处理
D.并行执行
7.下面关于操作系统的叙述正确的是。
A.批处理作业系统必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看，实时系统与分时系统差不多。
D.由于采用了分时技术，用户可以独占计算机的资源。
8.. 操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络
B.分布式
C.分时
D.实时
9.如果分时系统的时间片一定，那么，则响应时间越长。
A.用户数越少
B.用户数越多
C.内存越少
D.内存越多
10.分时操作系统通常采用策略为用户服务。
A.可靠性和灵活性
B.时间片轮转
C.时间片加权分配
D.短作业优先
11.操作系统允许用户把若干个作业提交给计算机系统。
A.单用户
B.分布式
C.批处理
D.监督
12.设计实时操作系统时，首先应考虑系统的。
A.可靠性和灵活性
B.实时性和可靠性
C.灵活性和可靠性
D.优良性和分配性
13.若把操作系统看作计算机系统资源的管理者，下列的不属于操作系统所管理的资源。
A.程序
B.内存
C.CPU
D.中断
14.操作系统负责管理计算机系统的___________，其中包括处理机、主存、
外围设备和系统中的数据。
A.程序
B.文件
C.资源
D.进程
15.当系统处于用户态时，不能执行。
A.算术运算指令
B.逻辑运算指令
C.转移指令
D.输入输出指令（特权指令）
16.用户通过终端使用计算机系统控制作业执行的方式称为方式。
A.自动
B.联机
C.脱机
D.假脱机
17.系统在时，发生从目态到管态的转换。
A.调用用户子程序时
B.调用C语言库函数时
C.执行系统调用时
D.设置程序状态字时
18.操作系统中的处理机管理负责对作业或进程进行调度，对系统中的程序
和数据进行管理的部分通常称为。
A.数据库系统
B.信息管理
C.文件系统
D.检索系统
19.UNIX是当今世界上广为使用的_____________。
A.实时通用操作系统
B.多用户多用户操作系统
C.大型计算机操作系统
D.实时多任务操作系统
二、填空题
1.操作系统的基本功能包括________管理、________管理、________管理、
________管理。除此之外，还有、错误处理和自动记帐等
功能。
2.操作系统的三种基本类型是。
3.并发和是操作系统的两个最基本特征，它们互为存在的条件。
4.通用操作系统是指。
5.操作系统的基本特征是。
6.操作系统的“不确定性”是指程序的不确定。
7.在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业
的概念，其目的是。
8.分时系统的主要特征有________、________ 、________和_______。
9.实时系统与分时系统以及批处理系统的主要区别
是。
10.与分时操作系统相比，实时操作系统对有更
高的要求。
11.操作系统的用户接口有：命令接口，系统调用接口，图形接
口。
12.操作系统的程序接口又称为系统调用接口，供用户编写
程序时调用操作系统的服务，一般通过软中断进入。
13.为区分当前运行的是操作系统的代码还是用户代码，计算机系统一般设
置用户态和系统态两种运行状态。
14.用户程序取得操作系统服务的唯一途径是：程序接
口。
三、判断题（判断下面叙述的正误，在括号里打“√”或“×”）
1.OS是计算机系统软件，因此OS管理的只能是软件资源。×
2.飞机订票系统接受若干终端用户的服务请求，进行处理后通过终端回答用户，
这是一个分时系统。×
3.单处理机系统中，进程并发执行指多个进程同时占有CPU运行。×
4.原语是OS中设计的不可中断的过程。√
5.因为增加了进程控制的开销，多道程序系统CPU的利用率往往低于单道系统。
×
6.计算机系统设置了“管态”与“目态”两种状态，当机器处于“管态”时，
只能执行特权指令。√
7.分时系统中，时间片越小，系统性能越好。×
8.实时系统只能应用于生产控制系统，不能应用于信息处理系统。×
9.并发性是指若干事件在同一时间间隔内发生。√
10.多道批处理系统与单道批处理系统的主要区别在于它必须有作业调度功能和
进程调度功能、内存中可以存放多道作业。√
操作系统习题——进程管理
一、选择题
(从给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处) 1.为多道程序提供的共享系统资源不足时，可能出现死锁；不适当的也可能产
生死锁。
A．程序并行操作B．资源的线性分配
C．进程推进顺序D．分配队列优先权
2.采用资源剥夺法可解脱死锁，还可以采用_________方法解脱死锁。
A．停止并行操作B．撤消进程
C．拒绝分配新资源D．修改信号量
3.发生死锁的必要条件有四个，要防止死锁的发生，应该破坏这四个必要条件之一，但破
坏条件是不实际的。
A．互斥B．不可抢占C．部分分配D．循环等待
4.是指把作业提交给系统到作业完成的时间间隔。
A．周转时间B．响应时间C．等待时间D．触发时间
5.假设有三个并发进程竞争同类资源，如果每个进程都需要两个该类资源，则至少需要提
供个该类资源，才能保证他们不会发生死锁。
A．3 B．4 C．5 D．6
6.产生死锁的四个必要条件中，是不可摒弃的。
A．互斥条件B．环路等待条件
C．不剥夺条件D．请求和保持条件
7.作业从被提交到系统到运行完成所经过的时间称为。
A．等待时间B．周转时间
C．响应时间D．运行时间
二、填空题
1.进程的调度方式有两种，一种是____________，另一种是__________。
2.死锁是指_______________________________________________________。
3.一种最常用的进程调度算法是把处理机分配给具有最高优先级的进程。而确定优先
数的方法概括起来不外是基于特性和特性两种方
法。前者所得到的是优先数，后者所得到的是优先数。
4.作业调度又称___________。其主要功能是______________________，并为作业做
好运行前的准备工作和作业完成后的善后处理工作。
三、判断题（判断下面叙述的正误，正确的打“√”，错误的打“×”）
1.并发进程使用信号量的P、V操作进行资源的请求与释放，一定不会出现死锁现象。
2.当有多个就绪进程时，OS一定挑选优先级最高的进程投入运行。
3.进程调度的职能是从系统的所有进程中挑选优先级最高的进程投入运行。
4.设在某时刻，系统存在安全序列
合理的（不超过P2的需求和系统可用资源数量），则可以给P2 分配资源，不会引起死
锁。
5.作业的周转时间是指作业开始执行到完成的时间间隔。
6.操作系统中，银行家算法是用来避免死锁的。
四. 概念题
1.进程调度概念及算法
2.作业调度概念及算法
3.死锁
4.产生死锁的四个必要条件
5.解决死锁问题的方法
五、应用题
1.某计算机系统有A、B、C三种资源，其中A共有10台，B共有12台，C共有7台，
T0时刻，系统中有P1、P2、P3、P4、P5五个进程，各进程的资源分配和请求情况如下：
Allocation Need Available
A B C A B C A B C
P1 5 1 1 2 3 2 2 10 4
P2 2 0 1 3 2 3
P3 1 0 0 2 3 3
P4 0 1 0 6 3 1
P5 0 0 1 4 1 2
（1）T0时刻系统安全吗？
（2）设T0时刻P4发出请求（2，3，1），能否实施分配？
（3）设T0时刻P3发出请求（2，3，1），能否实施分配？
2.设系统中有A、B、C三种资源和P1、P2、P2、P2、p5五个进程，A资源的数量为17，
B资源的数量为5，C资源的数量为20。T0 时刻系统状态如下：
最大需求已分配资源数量
A B C A B C
P1 5 5 9 2 1 2
P2 5 3 6 4 0 2
P3 4 0 11 4 0 5
P4 4 2 5 2 0 4
P5 4 2 4 3 1 4
a)T0时刻系统是否安全？若是，请给出一个安全序列。
b)T0时刻P2请求资源（0，3，4），是否可以实施资源分配？为什么？
c)T0时刻P4请求资源（2，0，1），是否可以实施资源分配？为什么？
3．单道批处理系统中，一批作业的到达和要求运行时间如下：
作业到达时间(时) 所需运行时间(小时)
1 8.0 0.5
2 8.2 0.4
3 8.2 0.2
4 8.4 0.3
5 8.5 0.2
（1）采用SJF算法进行调度
（2）采用HRF算法进行调度
分别指出调度顺序，计算平均周转时间T和平均带权周转时间W。（同等条件下，按FCFS原则调度）
操作系统习题——进程管理
一、选择题
(从给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处)
1.操作系统通过对进程进行管理。
A.进程
B.进程控制块
C.进程启动程序
D.进程控制区
2.一个进程被唤醒意味着。
A.该进程重新占有了CPU
B.它的优先权变为最大
C.其PCB 移至等待队列队首
D.进程变为就绪状态
3.下面所述步骤中，不是创建进程所必需的。
A.由调度程序为进程分配CPU
B.建立一个进程控制块
C.为进程分配内存
D.将进程控制块插入就绪队列
4.多道程序环境下，操作系统分配资源以为基本单位。
A.程序
B.指令
C.进程
D.作业
5.对于两个并发进程，设互斥信号量为mutex，若mutex=0，则表示。
A.没有进程进入临界区
B.有一个进程进入临界区
C.有一个进程进入临界区，另一个进程等待进入
D.有两个进程进入临界区
6.在进程管理中，当________________时，进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中
B.等待某一事件
C.等待的事件发生
D.时间片到
7.分配到必要的资源并获得处理机时的进程状态是______。
A.就绪状态
B.执行状态
C.阻塞状态
D.撤消状态
8.下列关于进程控制块PCB的叙述中，哪些是正确的？
Ⅰ、系统利用PCB描述进程的基本静态特征。
Ⅱ、PCB可用于描述进程的运动变化过程。
Ⅲ、一个进程唯一对应一个PCB。
A.Ⅰ和Ⅱ
B.Ⅰ和Ⅲ
C.Ⅱ和Ⅲ
D.全都正确
9.若P、V操作的信号量S初值为2，当前值为–1, 则表示有等待信号量S 所代表资源的进程。
A．0个B．1个C．2个D．3个
10.进程因为执行P（S）操作而阻塞，则执行P（S）操作后，.Value一定。
A．=0 B．>0 C．<0 D．不确定
11.信箱通信方式是一种通信方式。
A.直接通信
B.间接通信
C.低级通信
D.信号量
二、填空题
1.进程的基本特征有______、______、______、______、______。
2.信号量的物理意义是___________________________________。
3.临界资源是_____________，而临界区是指_______________________。
4.进程是，进程与程序的主要区别是
__________________________________。
5.设S为代表某资源的信号量，则S.value=3，表示；
S.value=-2，表示；进程调用P(S)，表
示。
6.线程是，引入线程是为
了。
三、判断题（判断下面叙述的正误，正确的打“√”，错误的打“×”）
1.同一个程序在计算机系统上运行，总是对应同一个进程。×
2.OS通过进程控制块来对进程进行管理。
3.单处理机系统中，进程并发执行指多个进程同时占有CPU运行。×
4.原语是OS中设计的不可中断的过程。
5.因为增加了进程控制的开销，多道程序系统CPU的利用率往往低于单道系统。×
6.进程的程序段是进程存在的唯一标志。
7.计算机系统设置了“管态”与“目态”两种状态，当机器处于“管态”时，只能执行特
权指令。×
8.进程同步机制（信号量机制）是进程通信方式的一种。×
9.进程因为执行P(S)而阻塞，由此可知，执行P(S)之前，S的值一定为0。×
10.所有进程都是由OS的进程创建原语创建的，它们的父进程一定是OS进程。×
11.并发性是指若干事件在同一时间间隔内发生。
12.进程退出临界区时要执行信号量的P操作。
13.P/V操作只能解决互斥问题。×
14.管态就是一种特权状态。×
15.进程是程序的一次执行，因此进程与程序是一一对应的。
16.所有进程都是由操作系统进程调用创建原语创建的。
四. 概念题
1.进程与进程控制块
2.进程的特征与状态
3.线程
4.原语
5.进程互斥与同步
6.信号量与P、V操作
7.管程
8.进程通信
五、应用题
1.画出有挂起操作的操作系统中进程状态转换图，标出引起进程状态变化的主要原因。
2.有一个可以存放消息的缓冲池BUF，由指针IN和OUT分别指示当前可存取消息的缓冲
区位置。每存入一消息，执行IN：=(IN+1 )mod 128，每取出一消息，执行OUT：=(OUT+1 )mod 128，现在有多个进程并发共享该缓冲池BUF，试用信号量机制协调诸进程正确地工作。
3.某集装箱仓库共有100个仓位，用同一辆吊车负责集装箱的吊进和吊出。现有一批集装
箱运来进仓，另有货主不断前来提货（按仓位顺序进出），设进仓用过程PUTIN表示，出仓用过程GETOUT表示，请用P、V操作协调上述工作。
4.有一独木桥，每次只允许一人过桥，现在桥的南北两端随时有人要过桥（PASS），为保
证安全，请用P、V操作解决如下问题：
（1）只要桥上无人则允许任一方的一人过桥，桥上有人则等待。
（2）两边的人交替过桥。即某一方一人过桥后要让另一方的一个人过桥，桥上有人则等待。
5.假设有一个成品仓库，总共能存放100台成品，生产者进程生产成品放入仓库，消费者
进程从仓库中取出成品消费，为了防止积压，仓库满时就停止生产。由于仓库搬运设备只有一套，故成品的进出只能分别进行。使用P、V操作来实现该方案。
6.设进程A每次产生一个记录依次存入缓存，进程B依次从缓存取出一个记录加以处理；
又设缓存由N个缓存块（每块存放一个记录）组成，对缓存的两个操作（add_to_buffer，take_from_buffer）属临界区，请用信号量控制上述并发进程。
7.桌上有一空盘，允许存放一只水果。妈妈可以向盘中放苹果，也可以向盘中放桔子，儿
子专等吃盘中的苹果，女儿专等吃盘中的桔子。规定当盘空时只能放一只水果供孩子取用，请用P、V原语实现母子三人的同步。
8.有三个进程PA、PB、PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓
冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作协调三个进程的工作。
PA
从磁盘读入
PB
复制
PC
打印缓冲区1 缓冲区2
9.请写出一个不会死锁的哲学家进餐问题的算法。
操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？ 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。
操作系统期末复习真题11_附答案 线程是操作系统的概念，已具有线程管理的操作系统有( )。 A．Windows 3.2 B．OS /2 C．Windows NT D．Mach 此题答案为：BC 此题难度等级为：B. 下面属于进程基本状态的是( )。 A．就绪 B．运行 C．后备 D．阻塞 此题答案为：AD 此题难度等级为：A . 下列各项工作步骤，( )是创建进程所必须的步骤。 A．建立一个PCB B．由CPU调度程序为进程调度CPU C．为进程分配内存等必要资源 D．将PCB接入进程就绪队列 此题答案为：B 此题难度等级为：C . 关于进程的正确说法是( )。 A．进程就是程序，或者说进程是程序的另一叫法 B．一个被创建了的进程，在它被消灭之前，大多数时刻处于进程的三种基本状态之一C．多个不同的进程可以包含相同的程序 D．一个处于等待队列中的进程，即使进入其他状态，仍然放在等待队列中 此题答案为：B 此题难度等级为：D . 在( )时，可能挂起某进程。 A．进程出现死锁 B．进程的数目太少 C．进程数目太多 D．进程出现故障 此题答案为：AC 此题难度等级为：A . 多道程序系统进程从执行状态转换到就绪状态的原因是( )。
A．时间片完 B．等待其他进程的执行结果 C．等待I/O D．有更高优先级的进程到来 此题答案为：A 此题难度等级为：B . 有关进程的描述中，（）是正确的。 A．进程执行的相对速度不能由进程自己来控制 B．利用信号量的P.V操作可以交换大量信息 C．同步是指并发进程之间存在的一种制约关系 D．并发进程在访问共享资源时，不可能出现与时间有关的错误 此题答案为：AB 此题难度等级为：B . 下列资源中（）是临界资源。 A．打印机 B．非共享的资源 C．共享变量 D．共享缓冲区 此题答案为：ACD 此题难度等级为：A . 一个进程从执行状态转换到阻塞状态的可能原因是本进程（）。A．时间片完 B．需要等待其他进程的执行结果 C．执行了V操作 D．执行了P操作 此题答案为：A 此题难度等级为：C . 一个进程从阻塞状态转换到就绪状态的可能原因是其他进程（）。A．时间片完 B．执行了唤醒原语 C．执行了V操作 D．执行了P操作
一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 A. 系统调用 B.图形用户接口 C.原语 D.键盘命令 6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解 A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。 A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存 8、一个进程释放一种资源将有可能导致一个或几个进程（）。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 9、下面关于线程的叙述中，正确的是（）。 A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。 C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。 10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变
计算机操作系统期末复习题 注：1-简单2-一般3-较难4-难 第一部分操作系统基本概念 一、选择题(选择最确切的一个答案，将其代码填入括号中) 1、操作系统是一种（）。 A、应用软件 B、系统软件 C、通用软件 D、工具软件 答案-1：B 2、计算机系统的组成包括（）。 A、程序和数据 B、处理器和内存 C、计算机硬件和计算机软件 D、处理器、存储器和外围设备 答案-1：C 3、下面关于计算机软件的描述正确的是（）。 A、它是系统赖以工作的实体 B、它是指计算机的程序及文档 C、位于计算机系统的最外层 D、分为系统软件和支撑软件两大类 答案-2：B 4、财务软件是一种（）。 A、系统软件 B、接口软件 C、应用软件 D、用户软件 答案-2：C 5、世界上第一个操作系统是（）。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统 答案-1：B 6、批处理操作系统提高了计算机的工作效率，但（）。 A、系统资源利用率不高 B、在作业执行时用户不能直接干预 C、系统吞吐量小 D、不具备并行性 答案-3：B 7、引入多道程序的目的是（）。 A、为了充分利用主存储器 B、增强系统的交互能力
C、提高实时响应速度 D、充分利用CPU，减少CPU的等待时间 答案-3：D 8、在多道程序设计的计算机系统中，CPU（）。 A、只能被一个程序占用 B、可以被多个程序同时占用 C、可以被多个程序交替占用 D、以上都不对 答案-2：C 9、多道程序设计是指（）。 A、有多个程序同时进入CPU运行 B、有多个程序同时进入主存并行运行 C、程序段执行不是顺序的 D、同一个程序可以对应多个不同的进程 答案-3：B 10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。 A、增加减少 B、增加延长 C、减少延长 D、减少减少 答案-4：B 11、允许多个用户以交互使用计算机的操作系统是（）。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统 答案-2：A 12、下面关于操作系统的叙述正确的是（）。 A、批处理作业必须具有作业控制信息 B、分时系统不一定都具有人机交互功能 C、从响应时间的角度看，实时系统与分时系统差不多 D、由于采用了分时技术，用户可以独占计算机的资源 答案-3：A 13、操作系统是一组（）。 A、文件管理程序 B、中断处理程序 C、资源管理程序 D、设备管理程序 答案-1：C 14、现代操作系统的两个基本特征是（）和资源共享。 A、多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与实时处理 答案-1：C 15、（）不是操作系统关心的主要问题。 A、管理计算机裸机
《近世代数》试卷 一、填空题（每空2分，共20分） 1、4次对称群4S 的阶是____，在4S 中，(14)(312)=_______,(1423)1-=_______, 元素(132)的阶是______. 2、整数加群Z 是一个循环群，它有且仅有两个生成元是______和_____. 3、模6的剩余类环6Z 的全部零因子是__________. 4、在模12的剩余类环12Z 中，[6]+[8]=_______,[8][6]=_______. 5、17Z 是模17的剩余类环，在一元多项式环][17x Z 中，=+17 ]) 8[]6([x _________. 二、判断题（对打“√”,错打“×”，不说明理由，每小题2分，共20分） 1、（ ）交换群的子群是不变子群。 2、（ ）若21,H H 是群G 的子群，则21H H Y 也G 是的子群。 3、（ ）任意两个循环群同构。 4、（ ）模27的剩余类环27Z 是域。 5、（ ）一个阶是19的群只有两个子群。 6、（ ）欧氏环上的一元多项式环是欧氏环。 7、（ ）在一个环中，若左消去律成立，则右消去律成立。 8、（ ）域是唯一分解环。 9、（ ）存在特征是143的无零因子环。 10、（ ）只有零理想和单位理想的环是域。
三、解答题（第1题15分，第2，3题各10分，共35分） 1、设)}132(),123(),1{( H 是3次对称群3S 的子群，求H 的所有左陪集和右陪集，试问H 是否是3S 的不变子群？为什么？ 2、求模12的剩余类环12Z 的所有理想。
3、设G 是交换群，e 是G 的单位元，n 是正整数，},,|{e a G a a H n =∈=问：H 是否是G 的子群？为什么？ 四、证明题（第1，2题各10分，第3题5分，共25分） 1、证明：整数环Z 中由34和15生成的理想（34，15）就是Z 本身。 2、设G 和H 是两个群，G e 和H e 分别是G 和H 的单位元，f 是群G 到H 的满同态映射，B 是H 的子群，证明：})(,|{B a f G a a A ∈∈=是G 的子群。
实验三、页式地址重定位模拟 班级：软件工程学号：E21314003 姓名：李世 一、实验目的： 1、用高级语言编写和调试模拟实现页式地址重定位。 2、加深理解页式地址重定位技术在多道程序设计中的作用和意义。 二、实验原理： 当进程在CPU上运行时，如指令中涉及逻辑地址时，操作系统自动根据页长得到页号和页内偏移，把页内偏移拷贝到物理地址寄存器，再根据页号，查页表，得到该页在内存中的块号，把块号左移页长的位数，写到物理地址寄存器。 三、实验内容： 1、设计页表结构 2、设计地址重定位算法 3、有良好的人机对话界面 四、调试截屏
五、源代码： #include
四、解答题(共20分) 1．什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口 操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2．操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3．什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 三、填空题(每空2分，共30分) 1．通常，进程实体是由程序段，相关的数据段和PCB 这三部分组成，其中PCB 是进程存在的惟一标志。 2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。 3．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件。 4．虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统，它的进程的功能发
生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。 五、应用题(共20分) 5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 、文件 D 、记录 C 、数据项 B 、字符A． 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 14．共享变量是指（D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17．产生系统死锁的原因可能是由于（C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间 、有利于代码共享C．
57计算机操作系统期末复习题 第一部分操作系统基本概念 一、选择题(选择最确切的一个答案，将其代码填入括号中) 多道程序设计是指（ B ）。 A、有多个程序同时进入CPU运行 B、有多个程序同时进入主存并行运行 C、程序段执行不是顺序的 D、同一个程序可以对应多个不同的进程 从总体上说，采用多道程序设计技术可以（B ）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（B ）。 A、增加减少 B、增加延长 C、减少延长 D、减少减少 现代操作系统的两个基本特征是（C ）和资源共享。 A、多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与实时处理-3：C 以下（C ）项功能不是操作系统具备的主要功能。 A、内存管理 B、中断处理 C、文档编辑 D、CPU调度 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C ）。 A、进程 B、程序 C、作业 D、系统调用 CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（C ）。 A、运行进程修改程序状态字 B、中断屏蔽 C、系统调用 D、进程调度程序 系统调用的目的是（A ）。
A、请求系统服务 B、终止系统服务 C、申请系统资源 D、释放系统资源 为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率的是（B ）。 A、处理器管理 B、存储器管理 C、文件管理 D、作业管理 二、填空题 计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。 采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。操作系统目前有五大类型：_批处理_、_分时_、_实时_、_网络_和_分布式_。 操作系统的五大功能是：_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。 UNIX系统是多用户分时交互型操作系统，DOS系统是单用户单任务操作系统。计算机中的CPU的工作分为系统态和用户态两种，系统态运行操作系统程序，用户态运行应用程序。 第二部分进程管理 一、选择题(选择最确切的一个答案，将其代码填入括号中) 顺序程序和并发程序的执行相比，（C）。 A、基本相同 B、有点不同 C、并发程序执行总体上执行时间快 D、顺序程序执行总体上执行时间快 并发进程失去了封闭性是指（D ）。 A、多个相对独立的进程以各自的速度向前推进 B、并发进程的执行结果与速度无关 C、并发进程执行时，在不同时刻发生的错误
安徽大学20 10 —20 11 学年第 二 学期 《脉冲与数字电路》考试试卷（ B 卷） （闭卷 时间120分钟） 考场登记表序号 1. 2. 3. 4. 5. 6. 7. ） 特性。 A. 延时和定时 B. 计数与寄存 C. 整形与变换 D. 滞后特性 二、填空题（每题2分，共10分） 1. Y AB A C =+，Y 的最小项表达式为 Y = 。 2. 逻辑函数F A B CD =++的反函数F = 。 院/系 年级 专业 姓名 学号 答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------
3. 对于逻辑函数F AB AC BC =++，为了化简，利用逻辑代数的基本定理，可表示为F AB AC =+，但这可能引起 现象，因为在11B C ==，时，化简前逻辑函数的值恒为1，但化简后逻辑函数的值为A A +。 4. 一个5位二进制加法计数器，由00000开始，经过201个输入脉冲后，此计数器的状态为 。 5. 要构成32k×16位的RAM ，需要8片8k×8的RAM 芯片，并需有__________根地址线。 1． 2． (F
四、分析题（每题10分，共30分） 1. 写出下图所示电路中灯L 与开关A 、B 、C 的与或逻辑表达式。（设开关合上状态为1，断开状态为0；灯亮状态为1，灯灭状态为0）. L 院/系 年级 专业 姓名 学号 答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------
操作系统第一章 一、选择题(从题目给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处) 1.操作系统的管理部分负责对进程进行调度。 A.主存储器 B.控制器 C.运算器 D.处理机 2.操作系统是对进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.应用程序 3.从用户观点看，操作系统是。 A.用户与计算机之间的接口。 B.控制和管理计算机资源的软件。 C.合理地组织计算机工作流程的软件。 D.由若干层次的程序按一定的结构组成的有机体。 4.操作系统中采用多道程序设计技术提高CPU和外部设备 的。 A.利用率 B.可靠性 C.稳定性 D.兼容性 5.操作系统是计算机不可缺少的组成部分，是为提高计算机系统资源的 __________ 和方便用户使用计算机而配备的一种系统软件。 A.速度 B.利用率 C.灵活性 D.兼容性 6.操作系统的基本类型主要有。 A.批处理系统、分时系统及多任务系统。 B.实时操作系统、批处理操作系统及分时操作系统。 C.实时操作系统、分时系统及多用户系统。 D.单用户系统、多用户系统及批处理系统。 7.所谓是指将一个以上的作业放入内存，并且同时处于运行状 态，这些作业共享处理机的时间和外围设备等其他资源。 A.多重处理 B.多道程序设计 C.实时处理 D.并行执行
8.下面关于操作系统的叙述正确的是。 A.批处理作业系统必须具有作业控制信息。 B.分时系统不一定都具有人机交互功能。 C.从响应时间的角度看，实时系统与分时系统差不多。 D.由于采用了分时技术，用户可以独占计算机的资源。 9.. 操作系统允许在一台主机上同时连接多台终端，多个用户可以通 过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 10.如果分时系统的时间片一定，那么，则响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多 11.分时操作系统通常采用策略为用户服务。 A.可靠性和灵活性 B.时间片轮转 C.时间片加权分配 D.短作业优先 12.操作系统允许用户把若干个作业提交给计算机系统。 A.单用户 B.分布式 C.批处理 D.监督 13.设计实时操作系统时，首先应考虑系统的。 A.可靠性和灵活性 B.实时性和可靠性 C.灵活性和可靠性 D.优良性和分配性 14.若把操作系统看作计算机系统资源的管理者，下列的不属于操作系 统所管理的资源。 A.程序 B.内存 C.CPU D.中断 15.操作系统负责管理计算机系统的__________，其中包括处理机、主存、 外围设备和系统中的数据。 A.程序 B.文件 C.资源 D.进程 16.当系统处于用户态时，不能执行。
《操 作 系 统》 期 末 试 卷 很好地解决了“碎片”问题的存储管理方法是（ A.页式存储管理 B.段式存储管理 C.静态分区管理 D.可变分区管理 多道程序设计是指（D ） A.在实时系统中并发运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 设有3个进程共享同一程序段 而每次最多允许两个进程进入该程序， 若用PV 操作作同步机制，则信号量S 的取值范围为 （ A. 2, 1, 0, -1 B . 3, 2, 1, 0 C . 2, 1, 0, -1 , -2 10、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（ C A.内存空闲块的大小 B .外存的大小 C.计算机编址范围 11、 采用时间片轮转法调度是为了 （ ） ° A.多个终端都能得到系统的及时响应 B ?先来先服务c 优先数高的进程先使用处理器 D ?紧急事件优先处理 12、 （） 必定会引起进程切换。 A. —个进程被创建后进入就绪态 B. 一个进程从运行态变成等待态 C. 一个进程从运行态变成就绪态 D ?一个进程从等待态变成就绪态 13、 操作系统根据（） 控制和管理进程，它是进程存在的标志。 A.程序状态字 B .进程控制块 C ?中断寄存器 D ?中断装置 14、 （ B ）存储管理方式提供二维地址结构。 A.固定分区 B.分段 C.分页 D.可变分区 15、 在进程管理中，当（ ）时，进程从阻塞状态变为就绪状态。 A ?进程被进程调度程序选中 B ?等待某一事件 C .等待的事件发生 D ?时间片用完 二、填空题（20*1分=20分） 1、 在单用户环境下，用户独占全机，此时程序的执行具有 _封闭性 _______ 和_可再现性_° 2、 对于信号量，在执行一次P 操作时信号量-1_ ;当其值为__<0__时，进程应阻塞。在执行V 操作时信号量的值应当_信号量+1 _;当 其值为_<=0__ 时，应唤醒阻塞队列中的进程。 3、 进程的三种基本状态分别是 、进程的三种基本状态分别是 __运行 _______ , _就绪_和_阻塞（等待）__° 4、 多道程序环境下的各道程序， 宏观上它们是—并行__运行，微观上是—串行_运行。 5、 在单CPU 系统中有 （n>1）个进程，在任一时刻处于就绪的进程最多是 _^1__个，最少是 __0 _______ 个。 6、 分区管理方案不能实现虚存的原因是 —作业地址空间不能大于存储空间 _ ° 7、 段页式存储管理中，是将作业分 _段__段___________ 内分—页 ______ 。分配以_页 _______ 为单位。在不考虑使用联想存储器快表的情况下， 每条访问内存的指令需要 _______ 3___访问内存。其中第_2_次是查作业的页表。 姓名 一、选择题（15*2分=30分） 在操作系统中，JCB 是指（A A .作业控制块B ?进程控制块 C ?文件控制块D ?程序控制块 并发进程之间（D ） A.彼此无关B.必须同步C.必须互斥 D.可能需要同步或互斥 运行时间最短的作业被优先调度，这种调度算法是（ A.优先级调度 B ?响应比高者优先 C )° C .短作业优先 D .先来先服务 某页式存储管理系统中，地址寄存器长度为 A. 210 B. 211 5、（ D ）是一种只能进行P 操作和V A ?调度B .进程C .同步D.信号量 在操作系统中，并发性是指若干事件（ A.在同一时刻 B .一定在不同时刻 24位，其中页号占 C. 214 操作的特殊变量 ° C .在某一时间间隔内 14位，则主存的分块大小是（C ）字节 D. 224 D ?依次在不同时间间隔内 B. 在分布系统中同一时刻运行多个程序 D . 1, 0, -1 , -2 )的限制。 D .页表大小
一、名词解释(每题2分,共10分) 1、原语 2、进程 3、管态 4、原子操作 5、临界区 6、死锁 7、虚拟存储器 8、缺页中断 二、选择题(每题1分,共10分) 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、在下列性质中，哪一个不是分时系统的特征。（） A. 交互性 B. 多路性 C. 成批性 D. 独占性 5、引入多道程序的目的在于（）。 A.充分利用CPU，减少CPU等待时间 B.提高实时响应速度 C.有利于代码共享，减少主、辅存信息交换量 D.充分利用存储器 6、当CPU处于管态时，它可以执行的指令是（）。
A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 7、下列各项步骤中，哪一个不是创建进程所必须的步骤（）。 A. 建立一个进程控制块PCB B. 由CPU调度程序为进程调度CPU C.为进程分配存等必要的资源 D.将PCB链入进程就绪队列 8、为了对紧急进程或重要进程进行调度，调度算法应采用（）。 A.先进先出调度算法 B. 优先数法 C.最短作业优先调度 D. 定时轮转法 9、进程调度的关键问题是选择合理的（），并恰当地进行代码转换。 A.时间片间隔 B. 调度算法 C.CPU速度 D. 存空间 10、并发性是指若干事件在（）发生。 A.同一时刻 B.同一时间间隔 C.不同时刻 D.不同时间间隔 11、如果某一进程获得除CPU外的所有所需运行资源，经调度，分配给它CPU，该进程将进入（）。 A.就绪状态 B. 运行状态 C.等待状态 D. 活动状态
一、简答题（1——8题，每题5分，共40分） 1. 用球坐标表示，粒子波函数表为()?θψ,,r 。写出粒子在),(?θ方向的立体角Ωd 中且半径在a r <<0范围内被测到的几率。 解： ()?Ω=a dr r r d P 02 2 ,,?θψ。 2. 写出三维无限深势阱 ? ??∞<<<<<<=其余区域,0,0,0,0),,(c z b y a x z y x V 中粒子的能级和波函数。 解：能量本征值和本征波函数为 ??? ? ? ?= + +2 22 2222 22c n b n a n m E z y x n n n z y x πη， Λ Λ,3,2,1,00,0,0,sin sin sin 8),,(=?? ? ??<<<<<<=n c z b y a x c z n b y n a x n abc z y x z y x n n n z y x 其余区域πππψ 3. 量子力学中，一个力学量Q 守恒的条件是什么？用式子表示。 解：有两个条件：0],[,0==??H Q t Q 。 4. ） （z L L ,2 的共同本征函数是什么？相应的本征值又分别是什么？ 解：( ) z L L ,2 的共同本征函数是球谐函数),(?θlm Y 。 ),(),(, ),()1(),(22?θ?θ?θ?θlm lm z lm lm Y m Y L Y l l Y L ηη=+=。 5. 量子力学中，体系的任意态)(x ψ可用一组力学量完全集的共同本征态)(x n ψ展开： ∑=n n n x c x )()(ψψ，
写出展开式系数n c 的表达式。 解： ()dx x x x x c n n n ?==)()()(,)(* ψψψψ。 6. 一个电子运动的旋量波函数为 ()()()??? ? ??-=2,2,,η?η? ? r r s r z ψψψ，写出表示电子自旋向上、位置在r ? 处的几率密度表达式，以及表示电子自旋向下的几率的表达式。 解：电子自旋向上（2η=z s ）、位置在r ? 处的几率密度为 ()2 2/,η? r ψ； 电子自旋向下（2η-=z s ）的几率为() 2 32/,? -η? r r d ψ。 7. 何谓正常塞曼效应？何谓反常塞曼效应？何谓斯塔克效应？ 解：在强磁场中，原子发出的每条光谱线都分裂为三条的现象称为正常塞曼效应。在弱磁场中，原子发出的每条光谱线都分裂为)12(+j 条（偶数）的现象称为正常塞曼效应。原子置于外电场中，它发出的光谱线会发生分裂的现象称为斯塔克效应。 8. 对于阶梯形方势场 ?? ?><=a x V a x V x V , , )(21 ， 如果（12V V -）有限，则定态波函数)(x ψ连续否？其一阶导数 )(x ψ'连续否？ 解：定态波函数)(x ψ连续；其一阶导数 )(x ψ'也连续。 二、计算证明题 9. 设粒子处于一维无限深势阱 ()?? ?><∞<<=a x x a x x V 或 0, 0, 中，求处于定态()x n ψ中的粒子位置x 的平均值。（10分）
《操作系统》期末试卷 姓名 一、选择题（15*2分=30分） 1、在操作系统中，JCB是指（A ） A．作业控制块B．进程控制块C．文件控制块D．程序控制块 2、并发进程之间(D) A.彼此无关 B.必须同步 C.必须互斥 D.可能需要同步或互斥 3 A 4 ?A 5、（D A 6 A 7 A. 8 A. C. 9、设有。 A．2 10 A. 11 A 12、() A C 13 A 14、(B A.固定分区 B.分段 C.分页 D.可变分区 15、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。 A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完 二、填空题（20*1分=20分） 1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和_可再现性_。 2、对于信号量，在执行一次P操作时信号量-1_；当其值为__<0__时，进程应阻塞。在执行V操作时信号量的值应当_信号量+1_； 当其值为__<=0__时，应唤醒阻塞队列中的进程。 3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______，_就绪_和__阻塞（等待）__。 4、多道程序环境下的各道程序，宏观上它们是_并行__运行，微观上是_串行_运行。 5、在单CPU系统中有（n>1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是___0____个。
6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。 7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。分配以__页_____为单位。在不考虑使用联想存储器快表 的情况下，每条访问内存的指令需要____3___访问内存。其中第_2___次是查作业的页表。 三、简答题（4*5分=20分） （2） ????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex)；????????????????????????????P(mutex)；
一、单选题（每小题3分，共18分） 1.管理的核心是( D ) A.决策 B.领导 C.激励 D.处理好人际关系 2.霍桑实验的结论中对职工的定性是（B ） A．经济人B．社会人C．自我实现人D．复杂人 3.古典管理理论阶段的代表性理论是( A ) A.科学管理理论B 行政组织理论C.行为科学理论D.权变理论 4.直线型组织结构一般只适用于（B ） A．需要按职能专业化管理的小型组织B．没有必要按职能实现专业化管理的小型组织C．需要按职能专业化管理的中型组织D．需要按职能专业化管理的大型组织 5.双因素理论中的双因素指的是（D ） A.人和物的因素 B.信息与环境 C. 自然因素和社会因素 D.保健因素与激励因素 6.专业化管理程度高,但部门之间协调性比较差,并存在多头领导现象.这是哪类组织结构类型的特点？（B） A.直线制 B.职能制C直线职能制D.事业部制E.矩阵制 二、判断题（每小题2分，共20分） 1.权变理论是基于自我实现人假设提出来的. (×) 2.需求层次论是激励理论的基础理论。( √ ) 3.决策最终选择的一般只是满意方案，而不是最优方案。( √ ) 4.管理幅度是指一个管理者直接指挥下级的数目. 管理幅度应该适当才能进行有效的管理. ( √ ) 5.冲突对组织都是有害的,冲突管理就是要尽可能减少或消除冲突. (×) 6.管理的效益原理认为:管理工作都应该力图以最小的投入和消耗,获取最大的收益. ( √ ) 7.最小后悔值决策方法中的后悔值就是机会损失值. ( √ ) 8.公平理论认为一个人的公平感觉取决于其每次的投入与报酬之间是否对等. (×) 9.高语境文化中的人们更加倾向于坦率的和直接的交流方式(×) 10. “胡萝卜加大棒”是泰勒制的管理信条。( √ ) 三、多选题（每小题5分，共30分） 1.管理的二重性是指管理的( AD ) A.自然属性 B.艺术性 C. 科学性 D.社会属性 E.实践性 2.管理的主要职能包括( ABEF ) A.计划 B.组织 C.指挥 D.协调 E.领导 F.控制 3.管理的主要技能包括( ACD ) A.人际 B.诊断 C.概念 D.技术 4.电子会议决策方法的主要优点有( ACD )