西安电子科技大学操作系统试卷

西安电子科技大学试卷

考试时间120 分钟试卷编号参考答案

班级学号姓名任课老师姓名

请按下述要求正确答题：

1. 在试卷指定位置上正确写入你的班级、学号、姓名和任课老师姓名。

2．全部试卷共 11 页。试卷必须交回，否则以零分计。

3．试题解答必须写在试卷上，若试卷上写不下可以写在试卷的背面，写在草稿纸上的解答一律无效。

4．本试卷的试题共有五道大题，需要全部解答。

5．解答前务必阅读清楚题意，及解答要求，否则导致不能正确评分概由自己负责。

一、单项选择题（每小题1分，共10分）

１．访管指令所引起的中断属于（ C ）中断。

A．外中断B．I/O中断C．软中断D．程序中断２．资源静态分配法破坏了死锁产生的（B）条件来预防死锁的发生。

A．互斥控制B．保持和等待

C．不可剥夺控制D．循环等待

３．虚拟存储的基础是程序局部性理论，它的基本含义是（ B ）。

A．代码的顺序执行B．程序执行时对内存访问的不均匀性

C．变量的连续访问D．指令的局部性

４．关于SPOOLING系统（D）的描述是错误的。

A．不需要独占设备

B．加快了作业执行的速度

C．使独占设备变成了共享设备

D．利用了处理器与通道并行工作的能力

５．设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（D）。

A．m=4，n=3，w=2 B．m=2，n=2，w=1

C．m=5，n=2，w=3 D．m=4，n=3，w=3

６．文件系统中实现按名存取的功能是通过查找（B）来实现的。

A．磁盘空间B．文件目录C．磁盘控制器D．位示图７．下面的叙述中，（D）不是设备管理中引入缓冲机制的主要原因。

A．缓和CPU和I/O设备间的速度不匹配问题

B．减少对CPU的中断频率和放宽对CPU响应时间的限制

C．提高CPU和I/O设备间的并行性

D．节省系统内存

８．下列操作系统强调交互性的系统是（B）。

A．批处理系统B．分时系统C．实时系统D．网络操作系统

９．响应比高者优先作业调度算法是通过计算时间和（D）来实现的。

A．输入时间B．完成时间C．周转时间D．等待时间１０．在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按（A ）排列。

A．容量递增B．容量递减C．地址递增D．地址递减二、填空题（每空格1分，共15分）

1．把作业装入内存时完成地址变换的方式称静态地址再定位，而在作业执行期间（访问到指令或数据）才进行地址变换的方式称为动态地址再定位。

2．死锁产生的四个必要条件是互斥执行、保持和等待、不可剥夺和循环等待。

3．通道又称为I/O处理机，它能完成内存和外设之间的信息传输，并与CPU 并行工作。

4．在存储管理中，引入快表的目的是_为了加快查询变换标的速度。

5．设某作业的的段表如下：

那么，逻辑地址（2，88）对应的物理地址是90+88。逻辑地址（4，100）对应的物理地址是越界。

6．在操作系统中，把不可中断执行的操作称为原语。

7．在UNIX文件管理系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是成组链接法。

8．UNIX操作系统将进程控制块分成PROC结构和USER结构两部分。

三、判断改错题（每小题2分，共20分，正确的打√，错误的打Х，并改正，但画线部分不能修改）

1．分页存储管理中页面的大小是和主存储块的大小是不相等[Q1]的。（×）

2. 进程同步是进程与进程间的间接制约问题，进程互斥是进程与进程间的直接制约问题（√）。

3.位示图只能用在磁盘空间的管理。（√）。

4.访管指令能引起访管中断，它本身属于特权指令[Q2]（×）。

5.在分时系统中，响应时间时间片用户数，因此为改善系统的响应时间，

常用的原则是使时间片越小越好[Q3]。（×）。

6.逻辑文件有两种形式流式文件和记录式文件，源程序文件属于记录式[Q4]

文件，学生选课文件属于流式[Q5]文件。（×）。

7.当某进程执行P操作时，首先对S信号量减1，当S≤0[Q6]时表示资源得不到满足，系统将执行P操作的进程插入等待队列（×）。

8.移臂调度的目标是使磁盘旋转周数最少[Q7]（×）。

9.在有m个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是。（√）。

10．多道程序设计是利用了CPU和通道并行工作来提高系统的效率（√）。

四、简答题（每小题4分，共12分）

1．什么是线程？它与进程的区别是什么？

参考答案：

线程：也叫轻量级的进程，它是一个基于进程的运行单位，它可以不占有资源，一个进程可以有一个线程或者多个线程(至少一个)，这些线程共享此进程的代码、Data和部分管理信息，但是每个线程都有它自己的PC、Stack和其他。

线程与进程的区别主要表现在以下几个方面：

(1)地址空间和资源不同：进程间相互独立；同一进程的各个线程之间却共享它

们。

(2)通信不同：进程间可以使用IPC通信，线程之间可以直接读写进程数据段来

进行通信；但是需要进程同步和互斥手段的辅助，以保证数据的一致性。(3)调度和切换不同：线程上下文切换比进程上下文的切换要快得多。

2．缓冲区的作用是什么？试述UNIX为块设备设置多缓冲的目的是什么？

参考答案：

缓冲区的作用是：

(1)缓和CPU和I/O设备之间速率不匹配的矛盾

(2)减少对CPU的中断频率，放宽对中断响应时间的限制

(3)提高CPU和I/O设备之间的并行性

UNIX为块设备设置多缓冲的目的是：

为了提高基本速率相差比较大的块设备之间的吞吐量，并减少对CPU的中断次数。

3．什么是分布式操作系统？主要特点是什么？

参考答案：

分布式系统是指把多个处理机通过线路互联而构成的系统，此系统的处理和控制分布在各个处理机上。

主要特点：分布性，自治性，模块性，并行性。

五. 综合题（每小题7分，共42分）

1．某系统的进程状态转换如下图所示，请问：

（1）引起各种状态转换的的典型事件。

（2）当一个进程的状态变化会引起另一个进程的状态变换，说明下列因果变迁是否可能发生，其原因是什么？

1) 3 → 1

2) 3 → 2

3) 2 → 1

参考答案：

(1)

1：是由于调度程序的调度引起

2：是由于时间片用完引起

3：是由于I/0请求引起

4：是由于I/O完成引起

(2)

3 → 1 ：可能。当当前进程被阻塞，使得CPU空闲，此时调度程序会从处

于就绪状态的进程中挑选一个新城投入运行。

3 → 2：不可能。

2 → 1：可能。当当前进程的时间片用完，会引起调调程序调度另外一个

进程来投入执行。

2．有一个桥如图所示，桥上的车流如箭头所示。桥上不允许两车交会，但允许同方向多辆车依次通行(即桥上可以有多个同方向的车)。请用P、V操作实现交通管理以防止桥上拥塞的程序。

参考答案：

由于桥上不允许两车相会，故桥应该被互斥访问，而同一方向上允许多辆车一次通过，即临界区允许多个实例访问。用一个信号量来互斥访问临界区。用一个信号量来互斥访问临界区。由于不能允许某一个方向的车完全“控制”桥，应保证最多某一个方向上连续通过一定数量的车后，必须让另外一个方向的车通过。用另外两个信号量来实现这个。

故：

设用来表示从南向北最多可通行的车数

用来表示从北向南最多可通行的车数

mutex用来表示对桥的互斥

3．设系统中有三类资源R1、R2、R3和R4，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：

(1) 系统是否处于安全状态？若是，则给出进程安全序列。

(2) 如果进程P5申请1个资源R1、1个资源R2、1个资源R3和2个资源R4，能否实施分配？为什么？

4. 若某计算机系统中的页式虚拟存储管理采用最近最少使用（LRU）页面淘汰算法，并且分配给某作业的存储块数为3，其中一块用来存放程序和变量i,j （不作他用）。假定一页可存放150个整数变量，且该作业的程序如下：VAR A:ARRAY[1..150,1..100] OF integer;

i,j:integer;

FOR i:=1 to 150 DO

FOR j:=1 to 100 DO

A[i,j]:=0;

设变量i,j放在程序页中，初始时，程序及变量i,j已在内存，其余两页为空。矩阵A按行序存放。

（1）试问当程序执行完后，共缺页多少次？

（2）最后留在内存中的是矩阵A的哪一部分？

参考答案：

(1)数组A[150][100]总共有150行，100列，即每一个页面可以存放1.5行，也就是说矩阵的3行刚好放在2页内，访问他们需要中断2次，这样150行总共需要中断100次。

(2)留在内存中的是矩阵的最后3行。

5.在UNIX操作系统的文件管理采用成组链接法，且最多可直接管理的空闲盘块为100块，若系统超级块中的filsys的情况如下图所示：

Filsys

S_nfree

S_free[0]

S_free[1]

S_free[2]

S_free[3]

S_free[4]

┇

┇

（1）若某作业顺序释放了物理块号为198，237，238，356，378，请画出释放后有关部分的变化结果。

（2）若在（1）的基础上，某作业申请4个物理块，请画出分配后有关部分的变化结果。

参考答案:

(1) 画出释放后有关部分的变化结果是：

(2)分配给改作业的4个物理块分别是198，237，238，356。分配以后的Filsys 卷如下图所示：

6．设有某系统可供用户使用的主存空间为100K，有五个作业J1,J2,J3，J4，J5进入输入井的时间、计算时间和内存要求如下表所示。若作业在处理机上按单道方式运行，且作业按响应比高者优先调度算法，进程按先来先服务算法。试写出作业的执行顺序，计算响应比、作业的周转时间和平均周转时间。

参考答案:

(1)开始的时候,J1先到,所以J1最先执行,它的开始时间是10:06分,结束时间是

10:48,它的周转时间是42分钟.

(2)当J1执行结束之后,J2,J3,J4,J5的相应比分别是:

J2:

J3:

J4:

J5:

所以应该选择J2,所以J2开始时间是10:48,结束时间是11:18,周转时间是59分钟.

(3)当J2执行结束之后,J3,J4,J5的相应比分别是:

J3:

J4:

J5:

所以应该选择J5,所以J5开始时间是11:18,结束时间是11:30,周转时间是48分钟.

(4)当J5执行结束之后,J3,J4的相应比分别是:

J3:

J4:

所以应该选择J3,所以J3开始时间是11:30,结束时间是11:54,周转时间是84分钟.

(5)最后一个是J4,它的开始时间是11:54,结束时间是12:18,周转时间是102

分钟.

所以总的执行顺序是:J1->J2->J5->J3->J4

平均周转时间是

西安电子科技大学试卷

考试时间120 分钟试卷编号

班级学号姓名任课老师姓名

请按下述要求正确答题：

1. 在试卷指定位置上正确写入你的班级、学号、姓名和任课老师姓名。

2．全部试卷共 12页。试卷必须交回，否则以零分计。

3．试题解答必须写在试卷上，若试卷上写不下可以写在试卷的背面，写在草稿纸上的解答一律无效。

4．本试卷的试题共有五道大题，需要全部解答。

5．解答前务必阅读清楚题意，及解答要求，否则导致不能正确评分概由自己负责。

三、单项选择题（每小题1分，共16分）

1.下面关于操作系统的叙述中正确的是（C）。

A．从响应时间的角度来看，实时系统与分时系统无本质差别

B．多道运行是现代操作系统的特征之一，它是指宏观和微观上都并行

C．操作系统的特征是并行性、共享性、虚拟性和不确定性

D．在分时系统中，响应时间≈时间片×用户数，因此只要时间片足够小其响应时间一定能改善。

2．在进程状态的转换中，（B）是不可能的。

A．运行状态→就绪状态B．阻塞状态→运行状态

C．运行状态→阻塞状态D．阻塞状态→就绪状态

3．设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（D）。

A．m=4，n=3，w=2 B．m=2，n=2，w=1

C．m=5，n=2，w=3 D．m=4，n=3，w=3

4．在有m个进程的系统中有死锁出现时，死锁进程的个数k应该满足的条件是（B）。

A．1≤k≤m B．2≤k≤m C．k=m＝1 D．k和m没有关系

5．在有n个进程共享一个互斥段，如果最多允许m个进程(m

A．－m～1 B．－m～0 C．－m－1～n D．－m－1～n－1 6．下面有关管程的叙述中，正确的是（ D ）

A．管程是进程间互斥的机制，它保证进程互斥地访问共享变量，并方便地阻塞和唤醒进程。

B．管程和P.V一样，同步操作分散在各个进程中。

C．管程和P.V一样，使用不当就可能导致进程死锁。

D．一个管程定义了一个数据结构和能在该数据结构上并发执行进程所的一组操作，这组操作能同步进程和改变管程中的数据。

7．在存储管理的各种方法中，主要考虑程序是否需要一次性装入、程序是否被装入到连续的物理内存中、能否实现存储扩充等问题。请问能够实现程序部分装入不连续物理内存便可运行的存储管理方法是（ C ）。

A．分区存储管理B．纯分页存储管理

C．请求分页存储管理D．请求分段存储管理

8.文件系统采用二级目录结构，这样可以（A）。

A.缩短访问文件存储器时间

B.实现文件共享

C.节省主存空间

D.解决不同用户之间的文件名的冲突问题

9.UNIX系统命令cat file1>>file2 功能是（B ）。

A. 将文件file2的内容添加到文件file1的末尾

B. 将文件file1的内容添加到文件file2的末尾

C. 连接文件file1和file2

D. 显示文件file1和file2

10．在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（D）。

A．可抢占式静态优先数算法B．不可抢占式动态优先数算法

C．时间片轮转算法D．不可抢占式静态优先数算法11．在UNIX中，文件系统和设备驱动程序之间的接口是（ C ）A．函数调用B．文件参数C．设备开关表D．系统调用

12．在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是（A ）。

A．设备控制表(DCT) B．系统设备表(SDT)

C．控制器控制表(COCT) D．通道控制表(CHCT)

13．在Windows的FAT文件系统中，对磁盘空闲空间的管理采用（ C ）A．空白文件表法B．成组链接法C．位示图法D．索引表法14．匹配任意长度的数字序列的正则表达式为（B）。(这个答案我有些拿不准)

A．[0-9] B．[0-9]* C．[^0-9]* D．[0-9][0-9]*

15．与2.5$的匹配正则表达式为（A ）。(这个答案我有些拿不准)

A．2\.5\$B．2.5$C．\2.5\$D．\2.5$\

16．下列文件系统中，不能实现文件别名机制的是（ B ）

A．Windows的NTFS文件系统B．Windows的FAT文件系统

C．Linux的EXT2文件系统D．Unix的HPFS文件系统。

四、填空题（每空格1分，共20分）

1．实时系统分为实时控制和实时信息处理两大类，实时控制系统主要用于. 工业生产的过程控制、航天系统的跟踪和控制，武器的制导等对响应速度要求非常高的系统，实时信息处理主要用于售票系统、信息查询和检索等对响应速度要求不是很高的系统中。

2．在作业调度算法中，相应比高者优先算法是先来先服务(FCFS)和最短作业优先调度算法(SJF)的折衷，它既考虑了作业到达的时间，又考虑了作业的长短。

3．在存储管理中，虚拟存储管理是利用了程序执行时的局部性原理。在纯分页存储管理、请求分页存储管理、纯分段存储管理和请求分段存储管理这四种方法中，请求分页存储管理和请求分段存储管理方法可以实现存储扩充，因此把具有存储扩充功能的存储系统也叫做虚拟存储系统。

4．在请求分页存储管理中，为了减少访问内存的次数采用_ 快表(或者关联寄存器)。

5．在段页式存储管理中，用分段方法来管理逻辑存储空间，用分页方法来管理物理存储空间。

6．引入线程的系统中，将进程作为资源分配的单位，线程

作为调度或者占有CPU的单位。因此将线程称为“轻量级”的进程。(这两个答案我有些拿不准)

7．当系统采用资源有序分配方法来预防死锁时，破坏了产生死锁的四个必要条件中的环路条件，而采用静态资源分配方法预防死锁时可以破坏产生死锁的四个必要条件中的保持和等待条件。

8．在操作系统中，把不可中断执行的操作称为原语。

9．引入通道和中断技术的目的是控制设备完成内存和外设之间的信息传输，提高I/O设备与CPU并行工作的能力。

10．设备独立性是指用户在编制程序时所使用的设备与物理设备无关，它的优点是可以提高设备分配的灵活性和可扩展性。

11．设备管理中引入缓冲的原因是为了解决CPU和I/O设备之间速度不匹配的问题，从而提高CPU、通道和I/O设备之间的并行性，减少CPU被中断的次数。

12．在UNIX文件管理系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是成组链接法。

13．文件系统为了实现按名存取的功能，通过查找文件目录表来实现的。

五、简答题（每小题5分，共10分）

1．图中将一组进程分为4类，假定各类进程之间采用优先级调度，每类进程内部采用时间片轮转调度。请简述P1，P2，P3，P4，P5，P6，P7，P8进程的调度过程。

答:各类类进程之间采用优先级调度，而同类进程内部采用时间片轮转调度。先进行优先级4的进程调度，P1，P2，P3按时间片进行轮转；等P1，P2，P3均执行完，执行优先级3的进程P4，P5。同理P4，P5按时间片轮转，运行完成后调度优先级1的进程P6，P7，P8。进程P6，P7，P8按时间片轮转直至完成。

2．试述分布式操作系统有哪些功能，它与网络操作系统的区别是什么？答:分布式操作系统的功能时:

(1)进程迁移 (2) 分布式进程同步 (3) 任务分配 (4) 资源管理

分布式OS与网络OS的主要去别是: 通信和资源方面,分布式OS的透明性强,系统中任意两个节点机之间无主从之分,都可以共享系统中的全部资源,多个节点机可以共同写作完成一个任务,可靠性高. 若某一个节点机出现故障,系统仍然可以正常工作,只是降阶使用,而网络OS是共享服务器的资源,服务器是系统互联的瓶颈问题.

六、应用题(每小题8分，共24分)

1．某计算机系统主存采用请求分页管理技术，主存容量为1MB，被划分为256块，每块大小为4KB。假设某个作业共有5个页面，其中0，1，2三个页面已分别装入到主存4，9，11三个物理块中，另外两个页面没有装入主存。该作业的页面变换表（PMT）如下表所示。表中的状态为0表示页面已经装入到内存中，为1表示没有装入内存。

问题：

①若给定一个逻辑地址为9016，其物理地址是多少？给出其物理地址的计算过程。

②若给定一个逻辑地址为12388，其物理地址是多少？地址变换过程中会出现什么问题？

答：在请求分页的存储管理系统中，系统是通过查页表来进行地址转换的。对于本题中采用的页面大小为4KB，即页内相对地址为12位。

①首先从虚拟地址中分离出页号和页内地址。[9016/4096]＝2，所以页号为2，页内地址为824。查页表知道2号页对应的物理块号为11，即物理地址为：11*4096＝45056，再加上页内地址后其真正的物理地址为：45880。

②首先从虚拟地址中分离出页号和页内地址。[12388/4096]＝3，所以页号为3，

页内地址为100。查页表知道3号页对应的物理块号，发现其物理块号不在内存，此时可能发生缺页中断，从磁盘把对应的页号装入到内存物理块。假设此时物理内存还有足够的空闲块，则不需要淘汰已经装入的页面。设找到的空闲块号为7，则逻辑地址12385所对应的的物理地址为：7*4096＋100＝28772。

2．从读卡机上读进N张卡片，复制并打印。要求复制的信息、打印的卡片与原卡片的信息完全一致。假设这一工作由3个进程get，copy和put来完成，它们用了两个缓冲区buffer1和buffer2，缓冲区只能容纳一张卡片的信息。其中，进程get的功能是依次将每张卡片上的信息从读卡机上读进buffer1；进程copy 的功能是把buffer1中的信息复制到buffer2；进程put的功能是取出buffer2中的信息并从打印机上输出。

试用P，V操作描述3个进程间可并发运行的关系图（或程序），要求说明信号量的作用及信号量的初值，尽可能提高并发性。

答:设互斥信号量S1,S2初值为1，分别用于对buffer1和buffer2的互斥访问；同步信号量Sn1,Sn2初值为1，分别表示buffer1和buffer2初始状态为空闲，可以放一张卡片信息；同步信号量Sm1,Sm2初值为0，分别表示buffer1和buffer2中的信息还没有（或已被取用了）。用P，V操作完成这3个并发进程间能正确运行的程序如下：

BEGIN

S1,S2,Sn1,Sn2,Sm1,Sm2:semaphore;

S1=S2=1;

Sn1=Sn2=1;

Sm1=Sm2=0;

Cobegin

Process produce get

Begin

L1: 从读卡机读进一张卡片信息；

P(Sn1);

P(S1);

将信息放入buffer1;

V(Sm1);

V(S1);

Goto L1

End

Process produce copy

Begin

L2: P(Sm1);

P（S1）；

从buffer1复制信息；

V（Sn1）;

V(S1);

P(Sn2);

P(S2);

将复制的信息放入buffer2;

V(Sm2);

V(S2);

Goto L2

End

Process produce put

Begin

L3: P(Sm2);

P(S2);

从buffer2取信息；

V(Sn2);

V(S2);

把信息从打印机输出；

Goto L3

End

Coend;

END

操作系统期末试卷(含答案)79149

操作系统复习题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）。

西安电子科技大学 数字电路基础 答案

习题4 4－3 解：该电路的输入为3x 2x 1x 0x ，输出为3Y 2Y 1Y 0Y 。真值表如下： 由此可得：1M =当时，33 2 321210 10 Y x Y x x Y x x Y x x =??=⊕?? =⊕??=⊕? 完成二进制至格雷码的转换。 0M =当时，33 2 32 132121 321010 Y x Y x x Y x x x Y x Y x x x x Y x =??=⊕?? =⊕⊕=⊕??=⊕⊕⊕=⊕? 完成格雷码至二进制的转换。

4－9 设计一个全加（减）器，其输入为A,B,C 和X(当X ＝0时，实现加法运算；当X ＝1时，实现减法运算)，输出为S(表示和或差)，P （表示进位或借位）。列出真值表，试用3个异或门和3个与非门实现该电路，画出逻辑电路图。 解：根据全加器和全减器的原理，我们可以作出如下的真值表： 由真值表可以画出卡诺图，由卡诺图得出逻辑表达式，并画出逻辑电路图： A B C X P 4－10 设计一个交通灯故障检测电路，要求红，黄，绿三个灯仅有一个灯亮时，输出F ＝0；

若无灯亮或有两个以上的灯亮，则均为故障，输出F ＝1。试用最少的非门和与非门实现该电路。要求列出真值表，化简逻辑函数，并指出所有74系列器件的型号。 解：根据题意，我们可以列出真值表如下： 对上述的真值表可以作出卡诺图，由卡诺图我们可以得出以下的逻辑函数： F AB AC BC A B C AB AC BC A B C =+++=??? 逻辑电路图如下所示： A F 4－13 试用一片3－8译码器和少量逻辑门设计下列多地址输入的译码电路。 （1） 有8根地址输入线7A ~1A ,要求当地址码为A8H,A9H ,…,AFH 时，译码器输出为 0Y ~7Y 分别被译中，且地电平有效。 （2） 有10根地址输入线9A ～0A ，要求当地址码为2E0H,2E1H, …,2E7H 时，译码器输 出0Y ~7Y 分别被译中，且地电平有效。

西安电子科技大学人工智能试题

1.（该题目硕士统招生做）请用框架法和语义网络法表示下列事件。（10分） 2015年2月20日上午11点40分，广东省深圳市光明新区柳溪工业园附近发生山体滑坡，经初步核查，此次滑坡事故共造成22栋厂房被掩埋，涉及公司15家，截至目前已安全撤离900人，仍有22人失联。 答：框架表示法（5分）：（给分要点：确定框架名和框架槽，根据报道给出的相关数据填充，主要内容正确即可给分，不必与参考答案完全一致） <山体滑坡> 时间：2015年2月20日上午11点40分 地点：广东省深圳市光明新区柳溪工业园附近 掩埋厂房：22栋 涉及公司数目：15家 安全撤离人数：900人 失联人数：22人 语义网络表示法（5分）：（给分要点：确定语义网络的节点及其连接关系，根据报道内容进行填充，主要内容正确即可给分，不必与参考答案完全一致） 1. （该题目全日制专业学位硕士做）请用一种合适的知识表示方法来表示下面知识。（10分） How Old Are YOU是微软推出的一款测年龄应用，该应用架设在微软服务平台Azure上，该平台具有机器学习的开发接口，第三方开发者可以利用相关的接口和技术，分析人脸照片。

（给分要点：采用合适的知识表示方法，正确即可给分，不必与参考答案完全一致） 答： 类属（继承）：<应用程序> 用途：测年龄 开发者：微软 服务平台： 开发接口：机器学习 用途：分析人脸照片 2.（该题目硕士统招生做）请用归结反演的方法求解下述问题。（15分） 已知：张和李是同班同学，如果x和y是同班同学，则x的教室也是y的教室，现在张在302教室上课。 问：现在李在哪个教室上课？ 解：第一步：定义谓词；（谓词不一定与参考答案完全相同，只要正确表示即可给分）（3分）C(x, y) x和y是同班同学； At(x, u) x在u教室上课。 第二步：根据定义的谓词写出上述知识的谓词表示，并化成子句集；（6分） 把已知前提用谓词公式表示如下： C(zhang, li) (?x) (?y) (?u) (C(x, y)∧At(x, u)→At(y,u)) At(zhang, 302) 把目标的谓词公式表示如下： (?v)At(li, v) 把上述公式化为子句集： (1) C(zhang, li) (2) ﹁C(x, y)∨﹁At(x, u)∨At(y, u) (3) At(zhang, 302) 把目标的否定化成子句式： (4) ﹁At(li,v) ∨Answer(v) 第三步：使用归结原理对子句集进行归结；（6分）（注意：具体的归结顺序不一定和参考答案完全一致，只要归结过程正确，最后得到的答案正确即可给分）

Linux网络操作系统试卷试题下载-样卷doc

Linux 网络操作系统试卷试题下载-样卷.doc 学年第一学期期末考试 《Linux 网络操作系统》试题(B) (适用班级：计网0431、计网0432、计网0433、计网0434) （注意：必须将所有题目的答案填在答题纸上，否则不得分。） 一、单项选择题：(每题1分，共20分) 1． 下列服务器软件中哪些不属于MTA （ ） A 、 sendmail B 、postfix C 、qmail D 、imap 2． 是Internet 中主机的：（ ） A 、用户名 B 、密码 C 、别名 D 、IP 地址 D 、FQDN 3．负责电子邮件传输的应用层协议是（ ） A 、SMTP B 、PPP C 、IP D 、FTP 4． 下面哪个配置选项在Squid 的配置文件中用于设置管理员的E-mail 地址：（ ） A 、cache_effective_user B 、cache_mem C 、cache_effective_group D 、cache_mgr E 、cache_dir 5． Apache 主配置文件位于Linux 哪个目录 A 、/etc/httpd B 、/etc/conf C 、/etc/httpd/conf D 、/etc/conf/httpd 6． BIND 主配置文件位于Linux 哪个目录（ ） A 、/etc B 、/etc/named C 、/etc/conf D 、/etc/conf/namd 7． Linux 最多可以设置几个DNS 服务器（ ） A 、1 B 、2 C 、3 D 、10 8． 请选出创建用户ID 是200，组ID 是1000，用户主目录为/home/user01的新用户user01的正确命令. ( ) A 、adduser -u:200 -g:1000 -h:/home/user01 user01 B 、adduser -u=200 -g=1000 -d=/home/user01 user01 C 、useradd -u 200 -g 1000 -d /home/user01 user01 D 、useradd -u 200 -g 1000 -h /home/user01 user01 9． 如果想加载一个/dev/hdb1的Windows95分区到/mnt/win95目录,需要运行哪个命令（ ） A 、 mount -t hpfs /mnt/win95 /mnt/hdb1 B 、 mount -t hpfs /dev/hdb1 /mnt/win95 C 、 mount -t vfat /dev/hdb1 /mnt/win95 D 、 mount -t vfat /mnt/win95 /dev/hdb1 10． 下面哪个命令用来启动X window （ ） A 、startX B 、 runx C 、 startx D 、 xwin 11． 按实现原理的不同将防火墙分为( )三类。 A 、包过滤防火墙、代理服务器型网关防火墙和状态检测防火墙 B 、包过滤防火墙、应用层网关防火墙和代理防火墙 C 、包过滤防火墙、代理防火墙和软件防火墙 D 、状态检测防火墙、代理防火墙和动态包过滤防火墙 12． 如何快速切换到用户John 的主目录下( ) A 、cd @John B 、cd #John C 、cd &John D 、cd ~John 13． 系统交换分区的类型代号是：( ) A 、82 B 、 83 C 、0b D 、17 14． 在Linux 操作系统中，命令“chmod -777 /home/abc ”的作用是：（） A 、把所有的文件拷贝到公共目录abc 中 B 、修改abc 目录的访问权限为可读、可写、可执行 C 、设置用户的初始目录为/home/abc D 、修改abc 目录的访问权限为所有用户只读 15． 在Linux 操作系统中把外部设备当作文件进行统一管理，外部设备文件通常放在：（ ） A 、 /dev B 、/lib C 、/etc D 、 /bin 16． 一台PC 机的基本配置为：主频933、硬盘存储容量40G 、内存128M ，显存8M 。在安装linux 系统时，交换分区大小应为：（ ） A 、8M B 、64M C 、128M D 、256M 17． RedHat 下硬盘分区，最多可以有（ ）个主分区和扩展分区 班级 姓名 学号

西安电子科技大学单片机考试试卷

西安电子科技大学本科课程考试试卷2008—2009学年第一学期《单片机原理与接口技术》 课程A卷 专业年级：07电信命题教师：郭文川审题教师： 考生班级：学号：考生姓名： 一、填空题：（每空1分，共20分） 1、MCS—5l单片机的最大程序寻址空间是64 KB，该空间的地址范围从0000H 至0FFFFH，系统上电及复位后，程序入口地址为0000H。 2、若由程序设定PSW中的RS1、RS0=01，则工作寄存器R0~R7的直接地址为08H~0FH。 3、MCS-51单片机的I/O端口采用统一编址方式。、 4、一个8位D/A转换器其分辨率为_ 1/256 ，若该8位D/A转换器的基准电压为5V， 则数字量100对应得模拟量为 1.953V（5*100/256V）。 5、单片机系统中经常采用的地址译码技术包括线选法和译码法。 6、INTEL 8051 CPU 是8 位的单片机，其内部有4 KB的ROM。 7、指出下列各指令中源操作数的寻址方式。 （1）MOVC A，@A+DPTR （变址寻址） （2）XCH A，@R0；（寄存器间接寻址） （3）MOV C，P1.0 （位直接寻址） （4）JC LOOP （相对寻址） 8、判断下列各条指令的书写格式是否有错，并指出原因。 （1）MUL R0，R1 （错，乘法指令用A×B ） （2）MOV A, @R7 （错，@R7非法）

（3）MOV A, #3000H （错，累加器A为8位存储器） （4）MOV R1, C （错，C为进位位不能送给寄存器R1） 二、选择题：（每题1分，共10分） 1．当MCS-51单片机接有外部存储器时，P2口可作为 D 。 A．数据输入口 B. 数据的输出口 C．准双向输入／输出口D．高8位地址线 2．单片机的并行接口中，作为数据线使用的并行口是 A 。 A．P0 B. P1 C. P2 D. P3 3．MCS—5l单片机的堆栈区是设置在 C 中。 A．片内ROM区B．片外ROM区 C．片内RAM区 D. 片外RAM区 4．片内RAM的20H～2FH为位寻址区，所包含的位地址是。 A．00H～20H B. 00H～7FH C．20H～2FH D．00H～FFH 5．在寄存器间接寻址方式中，间址寄存器中存放的数据是。 A．参与操作的数据B．操作数的地址值 C．程序的转换地址D．指令的操作码 6．当需要从MCS-51单片机程序存储器取数据时，采用的指令为。 A. MOV A, @R1 B.MOVC A, @A + DPTR C. MOVX A, @ R0 D.MOVX A, @ DPTR 7. 能够用紫外光擦除ROM中程序的只读存储器称为。 A.掩膜ROM B.PROM C.EPROM D.EEPROM 8. 在片外扩展一片2716程序存储器芯片要地址线。 A.8根 B.13根 C.11根 D.20根 9. 定时器/计数器工作方式1是。 A. 8位计数器结构 B. 2个8位计数器结构 C. 13位计数结构 D. 16位计数结构 10．T0中断的中断入口地址为。 A. 0003H B. 000BH C. 0013H D. 001BH 三、分析程序，写出结果（每空3分，共18分） 1、已知（A）=83H，（R0）=17H，（17H）=34H，执行下列程序段后(A)= 0CBH 。

网络操作系统试题

网络操作系统（windows server 2008）练习题 2014-05-28 11:29:09| 分类：试题 |举报|字号订阅下载LOFTER客户端 网络操作系统（Windows Server 2008）练习题 一、名词解释： 1. 活动目录 2. 域 3. OU 5. 动态磁盘 6.基本磁盘

二、填空题： 1. 操作系用是_____与计算机之间的接口，网络操作系统可以理解为_____与计算机之间的接口。 2.网络通信是网络最基本的功能，其任务是在_____和____之间实现无差错的数据传输。 服务、大型数据库服务等都是典型的_____模式。 4.基于微软NT技术构建的操作系统现在已经发展了4代_____、_____、_____、_____ Server 2003的4各版本是_______、_______、_______、_______。 Server 2008操作系统发行版本主要有9个，即_______、_______、_______、_______、_______、_______、_______、_______、_______、 Server 2008 R2 版本共有6个，每个windows Server 2008 R2都提供了关键功能，这6个版本是：____、____、_____、_____、_____、_____。 8. windows Server 2008 所支持的文件系统包括____、_____、_____。Windows Server 2008系统只能安装在____文件系统分区。

9. windows Server 2008 有多种安装方式，分别适用于不同的环境，选择合适的安装方式，可以提高工作效率。除了常规的使用DVD启动安装方式以外，还有_____、______及_____。 10. 安装Windows Server 2008 R2时，内存至少不低于____,硬盘的可用个、空间不低于____。并且只支持_____位版本。 11. Windows Server 2008要管理员口令要求必须符合以下条件：1，至少6个符号 2，不包括用户账号名称超过两个以上连续字符； 3，包含____、_____大写字母（A~Z）,小写字母（a~z）4组字符中的3组。 12. Windows server 2008 中的_____相当于Windows Server 2003 中的Windows组件。 13. Windows Server 2008 安装完成后，为了保证能够长期正常使用，必须和其他版本的Windows 操作系统一样进行激活，否则只能够试用_____。 14. 页面文件所使用的文件名是根目录下的，不要轻易删除该文件，否则可能会导致系统的崩溃。 15. 对于虚拟内存的大小，建议为实际内存的______。 16. MMC有______和______模式。

操作系统试卷及答案

2010―2011学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( ) A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3．进程调度的对象和任务分别是( )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 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，则变量A的相关临界区是由 ( )临界区构成。 A、2个 B、3个 C、4个 D、5个

10．按逻辑结构划分，文件主要有两类：（）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用（）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是（）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13．文件系统中用（）管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用 （）。 A、重名翻译 B、多级目录 C、约定 D、文件名 15．在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来 消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。 A、互斥 B、同步 C、调度 D、伙伴 18．当每类资源只有一个个体时，下列说法中不正确的是（）。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取 决于( )。 A、进程相应的程序段的长度 B、进程自身和进程调度策略 C、进程总共需要运行时间多少 D、进程完成什么功能

操作系统试题及答案

操作系统试题一 一、单选题（每小题1分，共20分） 1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A 】。 A、利用率 B、可靠性 C 、稳定性D、兼容性 2、如果分时操作系统的时间片一定，那么【C】，则响应时间越短。 A、内存越少 B、内存越多 C、用户数越少 D、用户数越多 3、若把操作系统看作资源管理者，下列的【C】不属于操作系统所管理的资源。 A、CPU B、内存 C、中断 D、程序 4、操作系统是通过【D 】感知进程存在的。 A、程序名 B、进程的状态 C、中断 D、进程控制块 5、当【B 】时，进程从执行状态变为就绪状态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件 D、等待的事件发生 6、以下的进程状态变化中，不可能发生的变化是【D 】。 A、执行状态到就绪状态 B、等待状态到就绪状态 C、执行状态到等待状态 D、等待状态到执行状态 7、若P、V操作的信号量S初值为2，当前值为-3，则表示有【D】

个等待进程。 A、0个 B、1个 C、2个 D、3个 8、P、V操作是【A】 1 / 22 A、两条低级进程通信原语 B、两条高级进程通信原语 C、两条系统调用命令 D、两组不同的机器指令 9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为【B 】。 A、等待 B、就绪 C、执行 D、完成 0、资源的有序分配策略破坏【D 】条件，是一种死锁预防策略。 A、互斥条件 B、保持和请求条件 C、不剥夺条件 D、环路等待条件 1、银行家算法是一种【B 】算法。 A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除 2、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为【C】 A、2 B、、4 D、5 3、分区管理中采用首次适应分配算法时，应把空闲区按【C】次序进行管理。 A、大小递增 B、大小递减 C、地址递增 D、地址递减 4、很好地解决了内存碎片问题的存储管理方案是【C 】。

网络操作系统考试试题库

一、选择题（共30分，每小题1分） 1、在操作系统中存在许多同时的或者并行的活动，这种特征称为（C） A、共享性 B、虚拟性 C、并发性 D、不确定性 2、用于连接磁带、磁鼓和磁盘等快速设备，以成组方式工作的是（D） A、字节多路通道 B、数组多路通道 C、控制器 D、选择通道 3、在静态下运行的操作系统程序中，只能在管态下执行而不能在算态下执行的特殊机器指令是（A） A、特权指令 B、系统调用指令 C、陷阱指令 D、访管指令 4、分时系统中，每个用户都有一种独点感，感到该系统好像为我一个用户在服务，这种特征是（B） A、同时性 B、独立性 C、分时性 D、交互性 5、在紧耦合多处理机系统中，处理机间实现相互通信的机制是（B） A、消息传递机制 B、共享主存 C、环形网络 D、总线网络 6、把操作系统分成若干进程，其中每个进程实现单独的一套服务，这种服务模式是（C） A、对象模式 B、对称多处理机模式 C、客户机/服务器模式 D、对等模式 7、进程从运行态进入就绪态的原因可能是（A）

A、时间片用完 B、被选中占有处理器 C、等待的I/O操作已完成 D、等待I/O操作 8、能够按照变化的情况对各种进程的优先级进行适当地调整，这种进程调度算法是（D） A、静态优先级算法 B、时间片轮转算法 C、先来先服务算法 D、动态优先级算法 9、在具有多线程机制的操作系统中，处理机调度的基本单位是（B） A、进程 B、线程 C、字节 D、块 10、为了加快查表速度，在地址变换机构中加入一组高速寄存器，这些寄存器连同管理它们的硬件构成了一个容量较小的存储器，称为（C） A、主存储器 B、辅助存储器 C、联想存储器 D、Cache 11、进程间的互斥是指进程间在逻辑上的相互关系是（D） A、调用 B、联接 C、直接制约 D、间接制约 12、在基于消息传递通信机制中，其核心成分是（A） A、通信原语 B、函数 C、参数 D、程序 13、根据通信协议来控制和管理进程间的通信的软件是（C） A、网络操作系统 B、网络传输软件 C、网络通信软件 D、网络应用软件 14、以虚拟软盘方式实现硬盘共享的软件必须具有四方面的功能，即盘卷管理、安装管理、信号量管理和（B）

《操作系统》试卷及答案

卷号：A 二O11-二O12 学年第 1 学期期末考试 操作系统试题 （09级计算机各专业用）闭卷 题号一二三四五六七八九十题分30 20 15 20 15 得分 第一部分基础部分 一、单项选择题（每小题2分，共30分） 1．批处理系统的主要缺点是。 A．CPU利用率低B．不能并发执行 C．缺少交互性D．以上都不是 2．进程的时间片结束后，将使进程状态从。 A．运行状态变为就绪状态B．运行状态变为等待状态 C．就绪状态变为运行状态D．等待状态变为就绪状态 3．判别计算机系统中是否有中断事件发生，通常应是在。 A．进程切换时B．执行完一条指令后 C．执行P操作后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．CPU 10．一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是。 A．2 B．1 C．3 D．0.5 11．一个进程是。 A．由协处理器执行的一个程序B．一个独立的程序 C．一个独立的程序 + 数据集D．一个独立的程序 + 数据集 + PCB结构12．页式存储管理中的逻辑地址格式是地址。 A．一维B．二维C．三维D．以上说法均不正确 13．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV 操作管理时互斥信号量S的可能取值是。 A．1，0，-1，-2 B．2，0，-l，-2 C．1，0，-1 D．3，2，1，0 14．文件系统采用多级目录结构可以。 A．节省存储空间B．解决命名冲突 C．缩短文件传送时间D．减少系统开销 15．有关资源分配图中存在环路和死锁关系正确的说法是。 A．图中无环路则系统可能存在死锁B．图中有环路则系统肯定存在死锁C．图中有环路则系统可能存在死锁，也可能不存在死锁 D．以上说法都不对 二．判断题（每小题2分，共20分） 1．进程被创建后的初始状态为“就绪状态”。 2．P/V操作是在信号量上定义的两个操作，P操作意味着释放资源，V操作意味着申请资源。 3．吞吐量是指每单位时间内所完成的作业个数。 总分核分人

西安电子科技大学《电路基础》第三章部分习题解

习题三 3.3如题图3.3所示，求电压u，如果独立电压源的均值增至原值的2倍，独立电流源的值降为原值的一半，电压u变为多少？ Ω3 1 i A Ω 2 V1 图3.3 解：仅考虑电压源（电流源开路） Ω3 1 i Ω 2 V1 对节点a列写节点方程 （1/3+1/6） a u=1/3+10/6 所以 a u＝4V 3 1 i＋1＝4 则1i＝1A 1 u＋4?2＋（－1）＋3?（－1）＝0 则1u＝－4V 仅考虑电流源（电压源短路） Ω3 1 i Ω 2

1i ＝3?2/3＝2A i ＝4－21i ＝1A 2u ＋4?1－3?2－2?3＝0 故 2u ＝8V 所以 u ＝1u ＋2u ＝4V 当电压源增至2倍时，电流源降为原来的一半时，V u u 8211-==' V u u 421 22==' ='∴u V u u 421-=' +' 3.4如题图3.4所示电路，N 为不含独立源的线性电路，已知当s u ＝12V ，s i ＝4A 时，u ＝0V ；当s u ＝－12V ，s i ＝－2A 时，u ＝－1V ；求当s u ＝9V ，s i ＝－1A 时的电压u 。 s u 图3.4 解：u ＝1k s u ＋2k s i 根据题意列方程有： 121k ＋42k ＝0 －121k －22k ＝－1 解之有： 1k =1/6 2k ＝－1/2 即 u ＝1/6s u －1/2s i 故当s u ＝9V ，s i ＝－1A 时，u ＝2V 3.5当开关s 位置在1时，I ＝40mA,s 在位置2时，I ＝－60mA ，求s 在位置3时，I ＝？

V 图3.5 解：当开关s 位置在2时，电路图可以看成下图的叠加 V 4 所以，I '=I =40mA I ''=k 1s u I =I '+I ''=40mA+k 1s u =－60mA 所以k 1s u ＝－100mA 同理，若s 在位置3 I =I '+I ''=40mA+k 2s u 2 3 4621-=-=∴ s s u u k 2s u =150mA 故 I ＝190mA 3.8 N 为不含独立源的线性电阻电路，输出电压u ＝1/2s u ；若数处端 接5Ω电阻，u ＝1/3s u 问：输出端接3Ω电阻时，u 与s u 的关系。 +- u 图3.8 解：根据戴维南定理，电路等效为电压源和电阻串连

西安电子科技大学试卷资料

西安电子科技大学试卷 考试时间120 分钟试卷编号参考答案 班级学号姓名任课老师姓名 请按下述要求正确答题： 1. 在试卷指定位置上正确写入你的班级、学号、姓名和任课老师姓名。 2．全部试卷共 11 页。试卷必须交回，否则以零分计。 3．试题解答必须写在试卷上，若试卷上写不下可以写在试卷的背面，写在草稿纸上的解答一律无效。 4．本试卷的试题共有五道大题，需要全部解答。 5．解答前务必阅读清楚题意，及解答要求，否则导致不能正确评分概由自己负责。 一、单项选择题（每小题1分，共10分） １．访管指令所引起的中断属于（ C ）中断。 A．外中断B．I/O中断C．软中断D．程序中断２．资源静态分配法破坏了死锁产生的（B）条件来预防死锁的发生。 A．互斥控制B．保持和等待 C．不可剥夺控制D．循环等待 ３．虚拟存储的基础是程序局部性理论，它的基本含义是（ B ）。 A．代码的顺序执行B．程序执行时对内存访问的不均匀性 C．变量的连续访问D．指令的局部性 ４．关于SPOOLING系统（D）的描述是错误的。 A．不需要独占设备 B．加快了作业执行的速度 C．使独占设备变成了共享设备

D．利用了处理器与通道并行工作的能力 ５．设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（D）。 A．m=4，n=3，w=2 B．m=2，n=2，w=1 C．m=5，n=2，w=3 D．m=4，n=3，w=3 ６．文件系统中实现按名存取的功能是通过查找（B）来实现的。 A．磁盘空间B．文件目录C．磁盘控制器D．位示图７．下面的叙述中，（D）不是设备管理中引入缓冲机制的主要原因。 A．缓和CPU和I/O设备间的速度不匹配问题 B．减少对CPU的中断频率和放宽对CPU响应时间的限制 C．提高CPU和I/O设备间的并行性 D．节省系统内存 ８．下列操作系统强调交互性的系统是（B）。 A．批处理系统B．分时系统C．实时系统D．网络操作系统 ９．响应比高者优先作业调度算法是通过计算时间和（D）来实现的。 A．输入时间B．完成时间C．周转时间D．等待时间１０．在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按（A ）排列。 A．容量递增B．容量递减C．地址递增D．地址递减二、填空题（每空格1分，共15分） 1．把作业装入内存时完成地址变换的方式称静态地址再定位，而在作业执行期间（访问到指令或数据）才进行地址变换的方式称为动态地址再定位。 2．死锁产生的四个必要条件是互斥执行、保持和等待、不可剥夺和循环等待。

Linux网络操作系统试卷试题下载-样卷doc

Linux 网络操作系统试卷试题下载-样卷.doc https://www.doczj.com/doc/634482231.html, 2006~2007学年第一学期期末考试 《Linux 网络操作系统》试题(B) (适用班级：计网0431、计网0432、计网0433、计网0434) （注意：必须将所有题目的答案填在答题纸上，否则不得分。） 一、单项选择题：(每题1分，共20分) 1．下列服务器软件中哪些不属于MTA ？（ ） A 、 sendmail B 、postfix C 、qmail D 、imap 2． https://www.doczj.com/doc/634482231.html, 是Internet 中主机的：（ ） A 、用户名 B 、密码 C 、别名 D 、IP 地址 D 、FQDN 3． 负责电子邮件传输的应用层协议是（ ） A 、SMTP B 、PPP C 、IP D 、FTP 4．下面哪个配置选项在Squid 的配置文件中用于设置管理员的E-mail 地址：（ ） A 、cache_effective_user B 、cache_mem C 、cache_effective_group D 、cache_mgr E 、cache_dir 5．Apache 主配置文件httpd.conf 位于Linux 哪个目录？ A 、/etc/httpd B 、/etc/conf C 、/etc/httpd/conf D 、/etc/conf/httpd 6．BIND 主配置文件named.conf 位于Linux 哪个目录？（ ） A 、/etc B 、/etc/named C 、/etc/conf D 、/etc/conf/namd 7．Linux 最多可以设置几个DNS 服务器？（ ） A 、1 B 、2 C 、3 D 、10 8．请选出创建用户ID 是200，组ID 是1000，用户主目录为/home/user01的新用户user01的正确命令. ( ) A 、adduser -u:200 -g:1000 -h:/home/user01 user01 B 、adduser -u=200 -g=1000 -d=/home/user01 user01 C 、useradd -u 200 -g 1000 -d /home/user01 user01 D 、useradd -u 200 -g 1000 -h /home/user01 user01 9．如果想加载一个/dev/hdb1的Windows95分区到/mnt/win95目录,需要运行哪个命令（ ） A 、 mount -t hpfs /mnt/win95 /mnt/hdb1 B 、 mount -t hpfs /dev/hdb1 /mnt/win95 C 、 mount -t vfat /dev/hdb1 /mnt/win95 D 、 mount -t vfat /mnt/win95 /dev/hdb1 10． 下面哪个命令用来启动X window （ ） A 、startX B 、 runx C 、 startx D 、 xwin 11． 按实现原理的不同将防火墙分为( )三类。 A 、包过滤防火墙、代理服务器型网关防火墙和状态检测防火墙 B 、包过滤防火墙、应用层网关防火墙和代理防火墙 C 、包过滤防火墙、代理防火墙和软件防火墙 D 、状态检测防火墙、代理防火墙和动态包过滤防火墙 12． 如何快速切换到用户John 的主目录下？( ) A 、cd @John B 、cd #John C 、cd &John D 、cd ~John 13． 系统交换分区的类型代号是：( ) A 、82 B 、 83 C 、0b D 、17 14． 在Linux 操作系统中，命令“chmod -777 /home/abc ”的作用是：（） A 、把所有的文件拷贝到公共目录abc 中 B 、修改abc 目录的访问权限为可读、可写、可执行 C 、设置用户的初始目录为/home/abc D 、修改abc 目录的访问权限为所有用户只读 15． 在Linux 操作系统中把外部设备当作文件进行统一管理，外部设备文件通常放在：（ ） A 、 /dev B 、/lib C 、/etc D 、 /bin 16． 一台PC 机的基本配置为：主频933、硬盘存储容量40G 、内存128M ，显存8M 。在安装linux 系统时，交换分区大小应为：（ ） A 、8M B 、64M C 、128M D 、256M 班级 姓名 学号

操作系统期末考试试卷A答案

2006～2007学年第二学期期末考试A卷 参考答案及评分标准 一、填空题(每空 1 分，共20 分) 1、处理机管理、存储器管理、设备管理、文件管理 2、相关的数据段、PCB（或进程控制块） 3、实时系统、分时系统 4、竞争资源、进程间推进次序非法 5、≤4 6、输入井、输出井 7、多次性、对换性 8、用户文件、库文件 9、连续分配、链接分配、索引分配 二、单项选择题(每题 1 分，共20 分) (1)4 (2)3 (3)2 (4)1 (5)1 (6)1 (7)2 (8)3 (9)2 (10)3 (11)3 (12)2 (13)1 (14)3 (15)2 (16)3 (17)3 (18)4 (19)3 (20)3 三、简答题(每题10 分，共30 分) 1 I/O请求 就绪到执行：处于就绪状态的进程，在调度程序为之分配了处理器之后，该进程就进入执行状态。（2分） 执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，该进程就由执行状态转变为就绪状态。（2分） 执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。（2分） 阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。（2分） 2、Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0; Begin Parbegin Begin S1;signal(a);sigan(b);signal(c);end; 2分 Begin wait(a);S2;signal(d);end; 2分 Begin wait(c);S3;signal(e);end; 2分 Begin wait(d);S4;signal(f);end; 2分 Begin wait(b);wait(e);wait(f);S5;end; 2分 parend end