操作系统期末试卷(河南大学含答案多套整理)..

河南大学计算机与信息工程学院2009～2010学年第二学期期末考试

网络开发技术 试卷

考试方式：闭

卷 考试时间：120分钟 卷面总分：100

分

一、单项选择题(选择最确切的一个答案，将其代码填入括号中，

本题共15题,每题2分，共30分）

1．下列关于进程和线程的描述中哪个是错误的

( )

A. 线程池适用于需要多个线程而实际运行时间比较短的场合。

B. 在C#中可使用lock 语句实现线程同步。

C. 执行Thread 实例的Start 方法就意味着线程实例立即执行。

D. 一个线程要么是前台线程要么是后台线程。

2．在C#中，使用哪个类完成域名解析 ( )

A. IPAddress

B. IPEndPoint

C. IPHostEntry

D. Dns

3．关闭不带有Windows 界面进程的方法为 ( )

A. CloseMainWindow

B. Kill

C. Abort

D.Join

4．利用FTP 协议上传及下载图形图像类的文件时，为了保证数据不发生变化，选择的传送方式应为 ( )

A. 二进制

B. ASCII

C. 主动模式

D. 被动模式 5．下列FTP 命令中不需要建立数据连接的命令为 ( )

A. LIST

B. RETR

C. STOR

D. DELE

6．为了确定是否是创建控件的线程访问该控件的对象，需要检查控件的 属性是 ( )

A. Visible

B.InvokeRequired

C. CanSelect

D. Enabled

7．.Net Framework 中UdpClient 类提供的加入组播组的方法为 ( )

A. JoinMuticastGroup

B. DropMuticastGroup

C. InvokeRequired

D. Connect

8. 接收邮件经常使用的协议是 ( )

A. TCP 协议

B. UDP 协议

C. POP3协议

D. SMTP 协议 9．下列描述中错误的是 ( )

A. 对等模式。

B. 设计模式可分为单纯型架构和混合型架构两种。

C. 常见的P2P 应用有电驴、BT 、QQ 、迅雷。

D. P2P 是一种新的协议。

10．.NET 中提供的用来将数据流链接到加密转换流的类为 ( )

题 号

一 二 三 四 总成绩

合分人

得 分

得 分 评阅人

学号： 姓名： 年级： 专业：

???????????????????????????

密

??

??????????????????????????

封

????????????????????????????

线

????????????????????????????

A. MemoryStream B .CryptoStream C. FileStream D. StreamReader

11．不对称算法也称什么算法 ( )

A. 私钥加密算法

B. 公钥加密算法

C. 公钥/私钥加密算法

D. Hash 算法

12．利用Socket 实现面向连接的通信时，应使用的套接字为 ( )

A. 流式套接字

B. 数据报套接字

C. 原始套接字

D. 其他套接字

13.下列说法正确的是 ( )

A. 向本地广播地址发送的信息可以穿越子网

B. 数字签名即实现数据身份认证

C. 数字签名可实现数据身份认证和完整性验证

D. RSA 算法为对称加密算法

14. 下面关于PNRP 协议错误的是 ( )

A ．对等点名称由Authority 节和Classifier 节两部分构成。

B ．安全型的对等点Authority 节的值为0。

C ．群是指一组可以通过网络相互通信的节点。

D ．整个IPv6因特网仅有一个全局群，代表IPv6因特网上的所有对等节点。 15. SMTP 命令中指定邮件正文的命令是 ( )

A.DATA

B.ECLO

C.BEGIN D AUTH

二、选择填空题（每空1分，共10分）

请从下列选项中选择合适的内容填入对应的括号内： Process 、Thread 、lock 、NetWork 、ForeGroundWorker 、BackGroundWorker 、DoWork 、Event 、Result 、AsyncResult 、DialogResult 、IasyncResult 、RSA 、DSA 、AES 、GET 、SET 、HEAD 、DNS 、POST 、UP 、DOWN 、TCP 、UDP 、HTTP 、UDDA 、FTP 、P2P 、XML 、TTL 、进程、线程、主动、被动、同步、异步、数据、读取、组合、写入、控制、迭代、正文、编码、解码、信封、身份、首部、组播、广播、公钥、私钥、密钥、密码、对称、完整性、参数、冲突、端口、文件、网络

1．线程( )是指多个线程之间存在先后执行顺序的关联关系。 2．流具有的三种基本操作有( )、( )、查找。

3．电子邮件由( )、( )、( )三部分组成。 4．使用组播时通过设置( )属性值设置允许路由器转发的最大数目。

5.在网络技术中，为了解决与多个应用程序同时进行通信，可以利用( )号来区分目标进程。

6. 根据连接方向不同，FTP 提供了两种文件传送方式，一种是( ) 模式，另一种是( ) 模式。

三、简答题（本题共5题，共30分）

1. 什么是线程同步？为什么需要使用线程同步？C#提供了什么语句可以简单地实现线程

得 分 评阅人

得 分 评阅人

的同步？(6分)

答：

2．简述HTTP的特点(6分)

答：

3．什么是广播、组播？两者有什么区别？(6分)

答：

4．P2P与传统C/S相比有何优缺点？(6分)

答：

5．.NET基类库使用的私钥算法类采用的加密模式是密码本模式还是密码块链模式？如果有两个内容相同的原始数据块，使用.NET提供的对称加密类，使用相同的私钥进行加密，那么得到的加密后的两个数据块是否相同？并给出理由。(6分)

答：

得分评阅人

四、综合应用题（本题共2题，共30分）

1、现有一个域名析器，用户输入主机名或DNS域名以后，能在列表框中显示与主机名对应的IP地址。下面已经给出了代码框架，请根据题意从备选答案中选择合适答案使程序完整。（共10分，每空2分）

Using https://www.wendangku.net/doc/f72518282.html,;、Using System.Sockets;、Dns.GetHostEntry、Dns.GetHostName、

IPAddress、IPEndPoint、ipInfo.AddressList[0]、ipInfo.HostName、ipInfo.AddressList

（1）引用命名空间

①___________________________________________

（2）button按钮事件

private void button1_Click(object sender, EventArgs e)

{

string hostName = this.txtHostName.Text;

listBox1.Items.Clear();

//根据主机名或域名获得IPHostEntry实例

IPHostEntry ipInfo =②________________(hostName);

//把IP地址添加到listbox1中

foreach (③___________ip in ④_______________)

{

listBox1.Items.Add(ip.ToString());

}

//显示主机名

txtDnsName.Text = ⑤_________________________;

}

2、同步TCP应用编程中，编写服务器端的应用程序和客户端应用程序有一般的步骤。（共20分）

（1）下面给出了服务器应用程序的框架，请从备选答案中选择合适的答案使程序完整。（每空2分，共14分）

IPAddress.TryParse、IPAddress.Parse、Listen()、Start()、Close()、ShutDown()、

Accept()、AcceptTcpClient()、AcceptSocket()、GetStream()、GetBytes、new NetWorkStream()、GetString

class Program

{

static void Main(string[] args)

{

TcpListener server = null;

try

{

Int port = 13000;

//将“127.0.0.1”转换成IPAddress类的实例

IPAddress localAddr =①_______ ("127.0.0.1");

server = new TCPListener(localAddr,port);

//启动监听

server.②_____________

Byte[] bytes = new Byte[256];

String data = null;

while (true)

{

Console.Write("Waiting for a connection... ");

//等待客户端链接

TcpClient client = server.③_________________

//获得网络流对象

NetworkStream nts = client.④_______________

int i;

while ((i = nts.Read(bytes,0,bytes.Length)) != 0)

{

//接收客户端发的消息

data = Encoding.ASCII.⑤_______ (bytes, 0, i);

Console.WriteLine("Received: {0}", data);

}

//给客户端发送消息

data = "hello,I am server!";

byte[] msg = Encoding.ASCII.⑥_ ____ (data);

nts.Write(msg, 0, msg.Length);

Console.WriteLine("Sent: {0}", data);

client.⑦_ ____;

}

}

catch (SocketException e)

{

Console.WriteLine("SocketException: {0}", e);

}

Console.Read();

}

}

（2）请回答使用同步TCP编写客户端程序的一般步骤。（6分）

河南大学计算机与信息工程学院2009～2010学年第二学期期末考试

网络开发技术试卷参考答案与评分标准

（卷面总分：100分）

一、单项选择题（本题共15题，每题2分，共30分）

1、C

2、D

3、B

4、A

5、D

6、B

7、 A

8、C

9、D 10、B

11、B 12、A 13、C 14、B 15、A

二、填空题（本题共10空，每空1分，共10分）

1、同步

2、读取、写入

3、信封、首部、正文

4、TTL

5、端口

6、主动、被动

三、简答题（本题共5题，共30 分）

1.【解答】（6分）

多个线程同时运行时，可能会因为线程之间的逻辑关系而而决定最先执行，谁后执行。这就是线程同步。同步是多线程中一个非常重要的概念。所谓同步，是指多个线程之间存在先后执行顺序的关联关系。

使用多线程可以解决了吞吐量和响应速度的问题，但同时也带来了资源共享问题，如死锁和资源争用。如果一个线程必须在另一个线程完成某个工作后才能继续执行，则必须考虑如何让其保持同步，以确保在系统上同时运行多个线程而不会出现死锁或逻辑错误。

C#提供了lock语句来实现线程的同步

2.【解答】（6分）

HTTP以TCP方式工作。

HTTP是无状态的。

HTTP使用元信息作为标头。

3.【解答】（6分）

广播消息地址分为两种类型：本地广播和全球广播。本地广播可以向子网中的所有设备发送广播消息，其他网络不会受到本地广播的影响。全球广播使即点分十进制的255.255.255.255，这个特定的广播地址表明数据包的目的地是网络上的所有设备。但是由于路由器会自动过滤掉全球广播，所以使用这个地址没有实际意义。

使用广播只能向其所在的子网内发送消息，而且是向子网中的所有设备发送消息，没有目的性，不但造成了网络负载，而且资源消耗较高。组播是将消息从一台设备发送到本网或全网内选择的设备子集上，即发送到那些加入指定组播组的设备上。

4.【解答】（6分）

在传统的“服务器/客户端”应用系统中，客户端与服务器有明确的分界，而使用P2P 技术实现的每个计算机节点既是客户端，也是服务器。采用这种方式，不会像C/S模式那样带来服务器网络带宽瓶颈，造成网络堵塞的问题。同时，P2P技术更加符合分布式计算

的理念。其所倡导的计算能力边缘化、计算资源共享等思想，刚好与网格技术不谋而合。

5.【解答】（6分）

密码块链模式。…………………………………………2分

不相同。…………………………………………………2分

加密结果由初始化向量和密钥共同决定，并且和上个数据库的值相关。……………………………………………………………2分

四、综合应用题（本题共2题，共30 分）

1、(每空2分，共10分)

答案：

①Using https://www.wendangku.net/doc/f72518282.html,;

②Dns.GetHostEntry

③IPAddress

④ipInfo.AddressList

⑤ipInfo.HostName

2、（共20分）

（1）（每空2分，共14分）

答案：

①IPAddress.Parse

②Start()

③AcceptTcpClient()

④GetStream()

⑤GetString

⑥GetBytes

⑦Close()

（2）（6分）

使用同步TCP编写客户端程序的一般步骤如下：

1) 创建一个包含传输过程中所采用的网络类型、数据传输类型和协议类型的Socket 对象或者TCPClient对象。

2) 使用Connect方法将套接字与远程服务器地址相连。

3）与服务器进行数据传输。

4）完成工作后，向服务器发送关闭消息，并关闭与服务器的连接。

一、选择题

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

D.T3/3+2*T2/3+T1

11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。

A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式D．I/O通道控制方式

12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。

A.1至–(m-1)

B.1至m-1

C.1至–m

D.1至m

13、对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（）

A. 互斥

B. 请求与保持

C. 不可剥夺

D. 循环等待

14、某系统采用了银行家算法，则下列叙述正确的是（）。

A.系统处于不安全状态时一定会发生死锁

B.系统处于不安全状态时可能会发生死锁

C.系统处于安全状态时可能会发生死锁

D.系统处于安全状态时一定会发生死锁

15、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（）

A．并行技术 B．缓冲技术 C．虚拟存储器技术 D．覆盖技术

16、下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。

A.首次适应法

B.最佳适应法

C.最坏适应法

D.循环首次适应法

17、在下面关于虚拟存储器的叙述中，正确的是（）。

A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存

B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存

C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存

D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存

18、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

A.224

B.216

C.28

D.232

19、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。

A.无上邻空闲区，也无下邻空闲区

B.有上邻空闲区，但无下邻空闲区

C.有下邻空闲区，但无上邻空闲区

D.有上邻空闲区，也有下邻空闲区

20、MS-DOS系统中的磁盘文件物理结构属于（）。

A. 连续文件

B. 链接文件

C. 索引文件

D. 散列文件

二、填空题

21、操作系统是计算机系统中的一个___系统软件_______，它管理和控制计算机系统中的___资源_________。

22、进程主要由__程序_____、___数据_____和_____PCB_______三部分内容组成，其中____PCB____是进程存在的惟一标识，而_____数据_____部分也可以为其它进程共享。

23、在一个具有2个处理器的操作系统中共有n 个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有__n___ 个进程。某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有___n____ 个。

24、当处理器空闲时，调度程序从 __就绪_____ 进程队列中选择一个进程给其分配CPU，处于____阻塞________状态的进程是不会获得CPU的。

25、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短_____ 的作业将得到优先调度；当各个作业要求运行的时间相同时，___等待时间长___ 的作业得到优先调度。

26、某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求3台磁带机，那么当m的取值为_不超过4的整数___时，系统不会发生死锁。

27、设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是__13________位，物理地址至少是_____15_____位。

28、 在一个分页存储管理系统中，页长为4KB ，

某一作业的页表如图1所示，虚拟地址3000对应的物理地址为12K+3000=152888 。

29、虚拟设备是通过__ SPOOLING 技术把独占设备变成能为若干用户_____共享 _的设备。

30、已知某文件采用串联结构，它由10个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为1024字节，并依次存放在10、61、32、75、87、98、46、37、33和11号磁盘块上。若要存取文件相对于文件头偏移7654字节处的信息，则要访问的磁盘块块号为____37_____，块内的偏移量是____486________。

31、什么是进程？什么是线程？进程与线程有何区别？ 答：

（1）进程是具有独立功能程序在某个数据集合上的一次执行过程。（2分） （2）线程是进程内的一个执行实体或执行单元。（2分）

（3）进程和线程的区别：（a ）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。(b) 在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。（2分）

说明：论述条理清晰，包含上述要点，本题即可得满分

32、什么是死锁？产生死锁的原因和必要条件是什么？ 答：

（1）在多道程序系统中，当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永远不会释放的资源，此时的系统处于死锁状态，简称死锁。（2分）

（2）死锁产生的原因：（a ）系统提供的资源有限；（b ）进程推进顺序不当。（2分）

（3）产生死锁的必要条件：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。（2分）

说明：论述条理清晰，包含上述要点，本题即可得满分

33、说明作业调度，中级调度和进程调度的区别，并分析下述问题应由哪一级调度程序负责。 (1) 在可获得处理机时，应将它分给哪个就绪进程； (2) 在短期繁重负载下，应将哪个进程暂时挂起。 答：

(1) 作业调度用于决定把外存中处于后备队列中的哪些作业调入内存，并为它们创建进程，分配

页号 物理块号

0 3 1 4 2

6

图1 作业页表

资源，然后将新创建进程插入就绪队列；中级调度负责将内存中暂时不具备运行条件的进程换到外存交换区存放，但内存空闲时，又将外存中具备运行条件的进程重新换入内存；进程调度决定将处理机分配给就绪进程队列的哪个进程。（4分）

（2）进程调度、中级调度（2分）

说明：论述条理清晰，包含上述要点，本题即可得满分

四、综合题（本大题共2小题，第1题9分，第2题13分，计22分）

34、（9分）在一个请求分页系统中，假设系统分配给某进程的物理块数为3，开始时内存为空，执行

如下访问页号序列：

1，2，3，4，1，2，5，1，2，3，4，5

试说明采用先进先出(FIFO) 、最近最少使用（LRU）和最佳置换算法(OPT)进行页面置换时，缺页次数各是多少？

答：（1）FIFO: 9次（3分）

（2）LRU：10次（3分）

（3）OPT：7次（3分）

说明：没有计算过程，本题不得分。如果结果有误，根据步骤酌情给分。

35、（13分）如图2所示，系统中有三个进程GET、PRO和PUT，共用两个缓冲区BUF1和BUF2。假设BUF1中最多可放11个信息，现已放入了两个信息；BUF2最多可放5个信息。GET进程负责不断地将输入信息送入BUF1中，PRO进程负责从BUF1中取出信息进行处理，并将处理结果送到BUF2中，PUT进程负责从BUF2中读取结果并输出。试写出正确实现GET、PRO、PUT的同步与互斥的算法（要求：（1）用类C语言描述，条理清楚，注释恰当；（2）信号量原语统一使用wait和signal。）

图2 进程合作

答：

semaphore

empty1=9;//空buf1的数目

full1=2; //有数据的buf1的数目empty2=5; //空buf2的数目

full1=0; //有数据的buf2的数目 mutex1=mutex2=1; //互斥信号量int main(){

Cobegin //并发开始

GET();

PRO();

PUT();

Coend //并发结束

return 0; } (3分)

//GET进程

void GET（）{

while(1)

{

…

BUF1 BUF2

GET PRO PUT

wait(empty1);

wait(mutex1);

将信息送入buf1; signal(mutex1); signal(full1);

…

}

} (3分)

//PRO进程

void PRO（）{

while(1)

{

wait(full1);

wait(mutex1);

从buf1中取出信息; signal(mutex1); signal (empty1); wait(empty2);

wait(mutex2);

将信息送入buf2; signal(mutex2); signal(full2);

}

} (4分)

//PUT进程

void PUT（）{

while(1)

{

wait(full2);

wait(mutex2);

从buf2中取出信息; signal(mutex2); signal (empty2); } (3分

操作系统复习资料1

操作系统概论模拟试题一 一．单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共20分) 1. 在多道程序环境下，操作系统分配资源的基本单位是( ) A.进程 B.线程 C.程序 D.作业 2. 在段页式系统中（无快表），为获得一条指令或数据，必须( )访问内存。 A. 1次 B. 2次 C. 3次 D. 4次 3. 最有利于提高系统吞吐量的作业调度算法是( )。 A. 先进先出算法 B. 优先级调度算法 C. 时间片轮转算法 D. 短作业优先调度算法 4. 对于Ｐ，Ｖ操作，下列说法正确的是（） A. 执行一次P操作，可以理解为唤醒一个进程 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．降低对处理器调度的要求 二．填空题(将正确的答案填入下列空格，每格1分，共10分) 1. 计算机系统包括（硬件）和（软件）两大部分 2. 进程最基本的三态为（运行）、（就绪）、（等待） -

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

操作系统复习题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）层 文件系统对文件存储空间采用（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）。 三、填空题 （1）并发；（2）资源共享；（3）管理资源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9）

计算机操作系统期末试题及答案西南大学原题

操作系统期末试题 一、单项选择题（本大题共20小题，每小题1分， 共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．在配置多道批处理操作系统的计算机系统中(D) A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行 C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备 2．UNIX操作系统是一个(A) A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统 3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D) 1 全国2010年4月自学考试操作系统概论试题

A．启动I/O指令B．等待I/O指令 C．转移指令D．访管指令 4．当一次系统调用功能完成后，中央处理器的工作状态应(C) A．保持管态B．保持目态 C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是(C) A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行 6．引入进程的原因是(B) A．提高资源的利用率和控制程序的执行 B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行 D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是(A) A．就绪态到运行态、等待态到就绪态、运行态到等待态 B．就绪态到运行态、就绪态到等待态、等待态到运 2 全国2010年4月自学考试操作系统概论试题

全国2010年4月自学考试操作系统概论试题 3 行态 C ．就绪态到运行态、等待态到就绪态、等待态到运行态 D ．运行态到就绪态、就绪态到等待态、等待态到运行态 8．处理器不能．． 直接访问的存储器是( D ) A ．寄存器 B ．高速缓冲存储器 C ．主存储器 D ．辅助存储器 9．断电停机后，存储信息随之消失的存储器是( C ) A ．磁盘 B ．磁带 C ．主存储器 D ．U 盘 10．处于运行状态的操作系统程序应放在( C ) A ．寄存器中 B ．高速缓冲存储器中 C ．主存储器中 D ．辅助存储器中 11．对操作系统的文件系统而言，一个源程序、一批 数据、一篇文章或一张图片等都可以被称为文件，只要它是( C ) A ．连续分布在一片磁盘区域中的信息集合

N套_操作系统期末试卷(含答案)

一、选择题 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个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变

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 下硬盘分区，最多可以有（ ）个主分区和扩展分区 班级 姓名 学号

第四章 复习题 计算机操作系统概论复习资料习题答案

第四章复习题 一、单项选择题 1. 在可变分区存储管理中，若采用最先适应分配算法宜将空闲区按（B）次序登记在空 闲区表中。 A. 地址递减 B. 地址递增 C. 长度递减 D. 长度递增 2. 采用固定分区存储管理的计算机系统中（D）的做法是错误的。 A. 为作业分配的分区不能小于作业长度 B. 可同时在多个分区中各装一个作业 C. 不允许多个作业同时存放在一个分区中 D. 一个分区中可同时装入多个作业 3. 不适宜采用虚拟存储管理技术的存储管理方式是（D）。 A. 页式 B. 段式 C. 段页式 D. 可变分区 4. 在多道程序设计系统中，采用了页式存储管理。如果允许并行工作的道数为n(n>1)，则 系统中同时建立的页表数一定为（C）。 A. 1 B. n C. <=n D. n+1 5. 在单用户连续存储管理中，可供用户使用的主存区域起始地址存放在（B）。 A. 基址寄存器 B. 界限寄存器 C. 限长寄存器 D. 相联寄存器 6. 重定位的含义是（C）。 A. 把主存中的一个程序从一个区域重新定位到另一个区域 B. 把绝对地址转换成逻辑地址 C. 把逻辑地址换砖成绝对地址 D. 把辅助存储器中的程序定位到主存的某个区域 7. 在分页式存储管理中，逻辑地址由页号和页内地址两部分组成。因而，分页的工作是在 （C）时进行的。 A. 用户编制程序 B. 地址转换 C. 操作系统装入作业 D. 系统初始化 8. 采用固定分区存储管理的计算机系统中（D）的做法是错误的。 A. 为作业分配的分区不能小于作业长度 B. 可同时在多个分区中各装一个作业 C. 不允许多个作业同时存放在一个分区中 D. 一个分区中可同时装入多个作业 9. 在分页式虚拟存储管理中，若发现所要访问的页面不在主存储器中，则硬件要产生一个 （C）中断。 A. I/O B. 缺段 C. 缺页 D. 访管 10. 主存储器的每个存储单元都有一个地址与其对应，假定这些地址用n个二进制位来区分， 则主存储器的容量为（D）。 A. 2n个字 B. 2n-1个字 C. 2n-1个字节 D. 2n个字节 11. LRU页面调度算法总是选择（C）页面调出。 A. 最先进入 B. 最后进入 C. 最近最久未访问 D. 最近经常访问

操作系统期末考试试题及答案精选

四、解答题(共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．

网络操作系统试题

网络操作系统（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有______和______模式。

操作系统概论复习大纲

操作系统概论自学考试大纲 第一章引论 （一）内容简介 本章介绍了学习操作系统必须先掌握的一些基础知识，包括以下几部分内容： 1.计算机系统 2.操作系统 3.操作系统的形成和操作系统的基本类型 4.操作系统的发展 5.处理器的工作状态 6.操作系统与用户的接口 （二）学习的目的与要求 了解操作系统在计算机系统中的作用；各类操作系统的特点；用户与操作系统的关系；处理器的工作状态和系统功能调用的作用。 重点是：操作系统在计算机系统中的作用；各类操作系统的特点；程序状态字的作用；系统功能调用。 （三）考核知识点与考核要求 根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题。 名词解释：操作系统、嵌入式操作系统、特权指令 问答题： 1. 计算机系统由哪些部分组成？ 2. 从资源管理的观点看，操作系统有哪些功能？ 3. 各类操作系统的特点？ 4. 操作系统为什么要提供“系统功能调用”？ 第二章处理器管理 （一）课程内容 本章介绍了操作系统中处理器管理部分的实现，包括以下几部分内容： 1.多道程序设计 2.进程的概念 3.进程控制块 4.进程队列 5.中断与中断处理 6.处理器调度 7.线程的概念 （二）学习目的与要求 通过本章学习应该掌握多道程序设计时如何提高计算机系统效率的；进程和程序有什么区别；进程的基本状态以及状态的变化；处理器调度策略；中断的作用。

重点是：多道程序设计，进程，处理器调度。 （三）考核知识点与考核要求 根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题，综合题。 名词解释：多道程序设计，进程，中断，线程 问答题： 1.进程有哪些基本状态，画出进程基本状态变化图。 2.进程控制块的作用和基本内容？ 3.简述中断响应的过程。 4.设计调度算法的原则有哪些？ 5.有哪些作业调度策略，其各自的特点是什么？ 6.有哪些进程调度策略，其各自的特点是什么？ 7.在分时系统中采用时间片轮转的调度策略有哪些优越性？ 8.采用多线程技术有哪些优越性？ 综合题（辅导时可以修改下时间） 1．在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所需的时间。当第一个作业进入系统后就可开始调度。 （1）填充表中空白处 （2）四个作业的执行次序为__________________。 （3）四个作业的平均周转时间为__________________。 2．在某计算中心的一道单道程序设计系统中，有A、B、C三个作业在等待处理，它们到达系统的时间和估计需计算的时间如下表所示： 法调度时各自的等待时间和完成时间。

操作系统期末考试试题

一、单项选择 1、在存储管理方案中，__D_____ 可与覆盖技术配合. A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理 2、在存储管理中，采用覆盖与交换技术的目的是___A______。 A、节省主存空间 B、物理上扩充准存容量 C、提高CPU效率 D、实现主存共享 3、动态重定位技术依赖于___B______。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量____A______。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。 A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为____C___。 A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是____A____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以_____A___。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按____A__次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中，每个分区的大小是_C__。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化

网络操作系统考试试题库

一、选择题（共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.页式存储管理 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 .页表大小

操作系统概论自考复习资料.doc

操作系统（operating system ， OS）是计算机系统中必不可少的系统软件。它是计算机系统中各种资源的管理者和各种活动的组织者、指挥者。它使整个计算机系统协调一致且有效地工作。通过本课程的学习，我们将知道操作系统要做什么、怎么做和为什么要这样做。 学习操作系统，首先我们应该知道操作系统的概念。本章主 要讲述了以下几个问题。 一、什么是操作系统 二、操作系统的形成 三、操作系统的类型 四、操作系统的功能 一、什么是操作系统 在回答这个问题之前，我们先来了解一下什么是计算机系统。计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。 计算机系统由硬件系统和软件系统组成。软硬件系统的组成部分就是计算机系统的资源，当不同的用户使用计算机时都要占用系统资源并且有不同的控制需求。 操作系统就是计算机系统的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。 操作系统的设计目标一是使计算机系统使用方便。二是使得计算机系统能高效地工作。 二、操作系统的形成 早期没有操作系统→原始汇编系统→管理程序→操作系统可以看到，操作系统是随着计算机硬件的发展和应用需求的推动而形成的。 三、操作系统的类型

按照操作系统提供的服务，大致可以把操作系统分为以下几类： 批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统、分时操作系统、实时操作系统是基本的操作系统（加亮） 1、批处理操作系统按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率。 2、分时操作系统，这种系统中，一个计算机系统与许多终端设备连接，分时系统支持多个终端用户，同时以交互方式使用计算机系统，为用户在测试、修改和控制程序执行方面提供了灵活性。分时系统的主要特点是同时性、独立性、及时性和交互性。 3、实时操作系统能使计算机系统接收到外部信号后及时进行处理，并在严格的规定时间内完成处理，且给出反馈信号。它是较少有人为干预的监督和控制系统。实时系统对可靠性和安全性要求极高，不强求系统资源的利用率。 4、网络操作系统可以把若干计算机联合起来，实现各台计算机之间的通信及网络中各种资源的共享，像我们现在使用的Windows ，UNIX和Linux等操作系统都是网络操作系统。 5、分布式操作系统的网络中各台计算机没有主次之分，在任意两台计算机间的可进行信息交换和资源共享。这一点上分布式操作系统和网络操作系统差别不大，他们的本质区别在于：分布式操作系统能使系统中若干计算机相互协作完成一个共同的任务。这使得各台计算机组成一个完整的，功能强大的计算机系统。 四、操作系统的功能 从资源管理的观点出发，操作系统功能可分为五大部分：处理器管理、存储管理、文件管理、设备管理和作业管理。 计算机系统是由硬件系统和软件系统两部分组成，操作系统是软件系统的一个组成部分，它是直接在硬件系统的基础上工作的，所以在研究操作系统之前，先必须对计算机系统的结构有一个基本的了解，本章就是讲述计算机系统结构的基本知识。

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

Linux 网络操作系统试卷试题下载-样卷.doc https://www.wendangku.net/doc/f72518282.html, 2006~2007学年第一学期期末考试 《Linux 网络操作系统》试题(B) (适用班级：计网0431、计网0432、计网0433、计网0434) （注意：必须将所有题目的答案填在答题纸上，否则不得分。） 一、单项选择题：(每题1分，共20分) 1．下列服务器软件中哪些不属于MTA ？（ ） A 、 sendmail B 、postfix C 、qmail D 、imap 2． https://www.wendangku.net/doc/f72518282.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 班级 姓名 学号