操作系统题目整理.docx
- 文档编号:18363754
- 上传时间:2023-08-16
- 格式:DOCX
- 页数:12
- 大小:23.80KB
操作系统题目整理.docx
《操作系统题目整理.docx》由会员分享,可在线阅读,更多相关《操作系统题目整理.docx(12页珍藏版)》请在冰点文库上搜索。
操作系统题目整理
选择题1
问答题5
1、进程和线程的区别5
2、多进程和多线程有什么区别6
3、什么是Windows服务,它的生命周期与标准的EXE程序有什么不同6
4、Windows上的单个进程所能访问的最大内存量是多少?
它与系统的最大虚拟内存一样吗?
这对于系统设计有什么影响?
6
5、EXE和DLL之间的区别是什么?
7
6、什么是强类型,什么是弱类型?
哪种更好些?
为什么?
7
7、PID是什么?
在做系统的故障排除时如何使用它?
7
8、单个TCP/IP端口上能够侦听多少个进程?
7
9、什么是GAC?
它解决了什么问题?
7
10、基本知识点8
11、进程和线程的区别?
8
12、网络编程中设计并发服务器,使用多进程与多线程,请问有什么区别?
9
13、操作系统中常见的进程调度策略有哪几种?
9
14、进程间的通信如何实现?
9
15、在Windows编程中互斥器(mutex)的作用和临界区(criticalsection)类似,请说一下二者间的主要区别。
9
16、进程进入等待状态有哪几种方式?
10
17、试说明进程在三个基本状态之间转换的典型原因。
10
18、同步机构应遵循哪些基本准则?
10
19、在单处理机环境下,进程间有哪几种通信方式?
10
20、试比较消息队列与管道通信机制。
10
21、在请求分页系统中,常采用哪几种页面置换算法?
10
选择题
1、在段页式存储管理中,其虚拟地址空间是()
A、一维 B、二维 C、三维 D、层次
答案:
B
2、采用()不会产生内部碎片(“内零头”)
A、分页式存储管理 B、分段式存储管理
C、固定分区式存储管理 D、段页式存储管理
答案:
B
3、段页式管理每取一数据,要访问()次内存。
A、1 B、2 C、3 D、4
答案:
C
4、分段管理提供(B)维的地址结构。
A、1 B、2 C、3 D、4
二维逻辑地址:
段号+段内地址
分页与分段的主要区别:
1)、段是信息的逻辑单位,它是根据用户的需要划分的,因此段对用户是可见的;页是信息的物理单位,是为了管理主存的方便而划分的,对用户是透明的。
2)、页的大小固定不变,由系统决定。
段的大小是不固定的,它由其完成的功能决定。
3)、段式向用户提供的是二维地址空间,页式向用户提供的是一维地址空间,其页号和页内偏移是机器硬件的功能。
4)、由于段是信息的逻辑单位,因此便于存贮保护和信息的共享,页的保护和共享受到限制。
分页与分段存储管理系统虽然在很多地方相似,但从概念上讲,两者是完全不同的,它们之间的区别如下:
①页是信息的物理单位。
分页的目的是实现离散分配,减少外部碎片,提高内存利用率。
段是信息的逻辑单位。
每一段在逻辑上是一组相对完整的信息集合。
②分页式存储管理的作业地址空间是一维的,而分段式存储管理的作业地址空间是二维的。
③页的大小固定且由系统确定,是等长的。
而段的长度不定。
④分页的优点体现在内存空间的管理上,而分段的优点体现在地址空间的管理上。
5、()存储管理方式提供二维地址结构。
A、固定分区 B、分页 C、分段 D、可变分区
答案:
C
6、()存储管理方式提供一维地址空间。
A、固定分区 B、分段 C、分页 D、分段和段页式
答案:
A
7、下列()存储管理方式能使存储碎片尽可能少,而且使内存利用率较高。
A、固定分区 B、可变分区 C、分页管理 D、段页式管理
答案:
D
8、分页管理每取一数据,要访问()次内存。
A、1 B、2 C、3 D、4
答案:
B
9、通道是一种()。
A、I/O端口 B、数据通道 C、I/O专用处理机 D、软件工具
答案:
C
10、磁盘与主机之间的数据传送方式是()
A、无条件 B、程序查询 C、中断方式 D、DMA方式
答案:
D
11、在一个请求页式存储管理中,一个程序的页面走向为4、3、2、1、3、5、4、3、2、1、5,并采用LRU算法。
设分配给该程序的存储块数M分别为3和4,在该访问中发生的缺页次数F和缺页率f是(B)
A.①M=3,F=8、f≈67%②M=4,F=5、f≈42%
B.①M=3,F=10、f=83%②M=4,F=8、f≈67%
C.①M=3,F=9、f≈75%②M=4,F=IO、f≈83%
D.①M=3,F=7、f≈58%②M=4,F=6、f=50%
12、进程和程序的本质区别是( D)
A、存储在内存和外存 B、顺序和非顺序执行机器指令
C、分时使用和独占使用计算机资源 D、动态和静态特征
13、系统感知进程的唯一实体是(C )
A、JCB B、FCB C、PCB D、SJT
14、SPOOLING技术利用于( B)
A、外设概念 B、虚拟设备概念 C、磁带概念 D、存储概念
15、( A)是直接存取设备。
A、磁盘 B、磁带 C、打印机 D、键盘显示终端
16、采用假脱机技术,将磁盘的一部分作为公共缓冲区以代替打印机,用户对打印机的操作实际上是对磁盘的存储操作,用以代替打印机部分是指()
A、独占设备 B、共享设备 C、虚拟设备 D、一般物理设备
答案:
C
17、在可变分区存储管理中的移动技术优点在于()
A、增加主存容量 B、缩短访问周期
C、加速地址转换 D、集中空闲区
答案:
D
18、位示图的用处为()
A、主存空间的共享 B、文件的保护和加密
C、磁盘空间的管理 D、文件目录的查找
答案:
C
19、虚拟设备中,当用户作业要进入系统时,由SPOOLing系统的预输入程序将作业信息从物理输入设备上送到()
A、内存 B、输井
C、输出井 D、通道
答案:
B
20、设在内存中有P1、P2、P3三道程序,并按照P1、P2、P3的优先次序运行,其内部计算和I/O操作时间由下图给出:
P1:
计算60ms----------------I/O80ms-----------------计算20ms
P2:
计算120ms--------------I/O40ms-----------------计算40ms
P3:
计算40ms----------------I/O80ms-----------------计算40ms
调度程序的执行时间忽略不计,完成这三道程序比单道运行节省的时间是(C)
A、80ms B、120ms C、160ms D、200ms
解析:
首先P1计算60ms,然后I/O80ms,在这80ms中,P2也同步开始计算,等P1的I/O运行完了,CPU停止P2的计算,转去做P1后期那20ms的运算,至此所花时间为60+80+20=160ms;然后CPU再去接着运算P2,40ms,然后p2I/O运行40ms,在此期间,cpu去计算p3,正好也是40ms,算完之后接着算p2的后期部分,40ms,在此期间,因为p3的前40ms已经计算完成,可以进行i/o操作,所以同时p3的i/o也开始运行,运行80ms,这80ms中,前40msCPU在算P2,后40msCPU在算P3,所以是:
40+40+40+80=200ms,加上前面的160,为360ms。
而如果是单道运行,则时间花费为:
60+80+20+120+40+40+40+80+40=520ms,相差为520-360=160ms,选C
产生死锁的原因主要是:
(1)因为系统资源不足。
(2)进程运行推进的顺序不合适。
(3)资源分配不当等。
产生死锁的四个必要条件:
(1)互斥条件:
一个资源每次只能被一个进程使用。
(2)请求与保持条件:
一个进程因请求资源而阻塞时,对已获得的资源保持不放。
(3)不剥夺条件:
进程已获得的资源,在末使用完之前,不能强行剥夺。
(4)循环等待条件:
若干进程之间形成一种头尾相接的循环等待资源关系。
这四个条件是死锁的必要条件,只要系统发生死锁,这些条件必然成立,而只要上述条件之一不满足,就不会发生死锁。
问答题
1、进程和线程的区别
进程是资源管理的最小单位,线程是程序执行的最小单位。
在操作系统设计上,从进程演化出线程,最主要的目的就是更好的支持SMP(双CPU系统,实际上是对称多处理机系统中最常见的一种)以及减小(进程/线程)上下文切换开销。
1.进程是程序的一次执行。
线程可以理解为程序中的执行的一段程序片段。
2.进程间是独立的,这表现在内存空间、上下文环境上; 线程运行在进程空间内。
3.一般来讲,进程无法突破进程边界存取其他进程内的存储空间;而线程由于处于进程空间内,所以同一个进程所产生的线程共享同一内存空间。
同一进程中的两段代码不能够同时执行,除非引入线程。
4.线程是属于进程的,当进程退出时该进程所产生的线程都会被强制退出并清除、线程占用资源要少于进程所占用的资源、进程和线程都可以有优先级。
2、多进程和多线程有什么区别
网络编程中设计并发服务器时,使用多进程与多线程的区别?
用多进程时每个进程都有自己的地址空间,线程则共享地址空间。
(所有其他区别都是由此而来)
✓速度:
线程产生的速度快,线程间的通信快、切换快,因为他们在同一个地址空间内。
✓资源利用率:
线程的资源利用率比较好也是因为他们在同一地址空间内。
✓同步问题:
线程使用公共变量或内存是需要使用同步机制,还是因为他们在同一地址空间内。
3、什么是Windows服务,它的生命周期与标准的EXE程序有什么不同
Windows服务只是运行于后台的一种进程而已,并且它们的绝大部分并不要求用户交互。
由三部分组成:
1.一个服务可执行文件;2.一个服务控制程序(SCP);3.服务控制管理器(SCM),负责在HKLM\SYSTEM\CurrentControlSet\Services下创建服务键值。
用户可通过SCP控制服务的启动、停止、暂停等,SCP会通过SCM调用服务程序。
4、Windows上的单个进程所能访问的最大内存量是多少?
它与系统的最大虚拟内存一样吗?
这对于系统设计有什么影响?
32位单个进程所能访问的最大内存量是4G.虚拟内存是用硬盘空间做内存来弥补计算机RAM空间的缺乏。
当实际RAM满时(实际上,在RAM满之前),系统就会使用虚拟内存,应用把虚拟内存和实际内存看作是一样的。
两者不是一个层次的东西。
在设计时候应注意到这里的内存空间是指代码空间和数据空间的集合。
代码等资源也是占空间的。
5、EXE和DLL之间的区别是什么?
Windows系统中,EXE和DLL都是可执行文件(没错,DLL也是可执行文件),EXE通常是可以直接运行的可执行文件,包含数据和代码;而DLL是动态链接库文件,同时也有可能是纯资源文件,只包含数据,不含程序代码。
更多的时候DLL是一个函数的集合,其目的之一就是能被更多的应用程序所复用。
EXE和DLL的区别就是DLL能提供函数级的复用,而EXE比较困难。
6、什么是强类型,什么是弱类型?
哪种更好些?
为什么?
强类型语言有JAVA、C#等。
强类型语言在一块内存定义的某种类型后是无法改变其类型的。
比如strings;那么s不能再当作int来使用了,除非进行类型转换。
弱类型语言有javascript、PHP等。
弱类型语言可以把一块内存定义为多种类型的。
比如
vars="";
s=5;
vara=s+3;//a=8
s在定义了string类后还能再当作int来使用。
没有好坏之分,但总体来说强类型语言容易维护和容易理解。
7、PID是什么?
在做系统的故障排除时如何使用它?
PID(ProcessIdentifier),是一个全局唯一的用来标识进程的整数。
在多任务系统中,可用来诊断系统中发生错误的进程。
8、单个TCP/IP端口上能够侦听多少个进程?
一个进程启动一个TCP/IP端口去抓取到进来的包,如果有另外一个进程想利用这个端口将提示“端口已经被占用”。
9、什么是GAC?
它解决了什么问题?
GAC全称是GlobalAssemblyCache,简单的讲他是一个可以存放一些有很多程序都要用到的公共Assembly,或者你可以理解为共享文件夹。
比如System.Windows.Forms.DLL就是放在GAC中,不然每个程序都得拷贝一份System.Windows.Forms.DLL在执行目录下
10、基本知识点
1)操作系统是控制和管理计算机软硬件资源,以尽量合理有效的方法组织多个用户共享多种资源的程序集合。
2)操作系统的基本功能:
(1)处理机管理。
主要功能包括进程控制、进程调度、进程同步和进程通信。
(2)存储器管理。
主要功能包括内存分配、地址映射、内存保护和内存扩充。
(3)设备管,也叫I/O管理。
主要功能包括缓冲区管理、设备分配、设备驱动和设备的无关性处理。
(4)文件管理。
主要功能包括文件存储空间的管理、文件操作的一般管理、目录管理、文件的读写管理和存取控制。
(5)用户界面管理。
操作系统的用户界面就是操作系统与用户的接口,包括控制接口和程序接口。
3)现代操作系统的基本特征:
并发性、共享性、虚拟性、异步性和不确定性。
4)所谓中断是指系统发生某一事件后,CPU暂停正在执行的程序去执行处理该事件的程序过程,处理中断事件的程序称为中断处理程序,产生中断信号的那个部件称为中断源。
中断处理具体过程:
保存现场;分析原因,转中断处理程序;恢复现场。
5)进程是一个具有独立功能的程序关于数据集合的一次可以并发执行的运行活动,其基本特征:
动态特征、并发特征、独立性、相互制约性。
进程的构成:
程序、数据和进程控制块。
进程有三种基本的调度状态:
执行状态、就绪状态和等待状态。
6)进程的引入大大地提高了资源的利用率和系统的吞吐量,而引入线程的目的是为了减少程序并发所付出的系统开销。
进程是资源分配的单位,而线程是系统调度的单位。
7)所谓死锁是多个进程间的一种僵持状态。
进程死锁的原因:
资源竞争及进程推进顺序非法。
死锁的4个必要条件:
互斥、占有等待、不可剥夺、环路。
死锁的处理:
鸵鸟策略、预防策略、避免策略、检测与解除死锁。
8)临界资源是一次只允许一个进程使用的资源。
临界区是在进程中操作临界资源的程序段。
11、进程和线程的区别?
答:
线程是指进程内的一个执行单元,也是进程内的可调度实体.与进程的区别:
(1)调度:
线程作为调度和分配的基本单位,进程作为拥有资源的基本单位。
(2)并发性:
不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行。
(3)拥有资源:
进程是拥有资源的一个独立单位,线程不拥有系统资源,但可以访问隶属于进程的资源.(4)系统开销:
在创建或撤消进程时,由于系统都要为之分配和回收资源,导致系统的开销明显大于创建或撤消线程时的开销。
12、网络编程中设计并发服务器,使用多进程与多线程,请问有什么区别?
解析:
(1)进程:
子进程是父进程的复制品。
子进程获得父进程数据空间、堆和栈的复制品
(2)线程:
相对与进程而言,线程是一个更加接近与执行体的概念,它可以与同进程的其他线程共享数据,但拥有自己的栈空间,拥有独立的执行序列。
两者都可以提高程序的并发度,提高程序运行效率和响应时间。
线程和进程在使用上各有优缺点:
线程执行开销小,但不利于资源管理和保护;而进程正相反。
同时,线程适合于在SMP机器上运行,而进程则可以跨机器迁移。
答:
用多进程时每个进程有自己的地址空间,线程则共享地址空间。
所有其他区别都是由此而来的:
(1)速度:
线程产生的速度快,线程间的通信快,切换快等,因为它们在同一个地址空间内。
(2)资源利用率:
线程的资源利用率比较好也是因为它们在同一个地址空间内。
(3)同步问题:
线程使用公共变量/内存时需要使用同步机制,还是因为它们在同一个地址空间内。
13、操作系统中常见的进程调度策略有哪几种?
答:
FCFS(先来先服务),优先级,时间片轮转,多队列、多级反馈队列。
14、进程间的通信如何实现?
答:
现在最常见的进程间通信的方式有:
信号,信号量,消息队列,共享内存,管道。
信号是使用信号处理器来进行的,信号量是使用P、V操作来实现的。
消息队列是比较高级的一种进程间通信方法,因为它真的可以在进程间传送消息。
15、在Windows编程中互斥器(mutex)的作用和临界区(criticalsection)类似,请说一下二者间的主要区别。
答:
两者的区别是mutex开业用于进程之间互斥,criticalsection是线程之间的互斥。
16、进程进入等待状态有哪几种方式?
答:
CPU调度给优先级更高的Thread(线程),原先Thread进入Waiting(等待)状态。
阻塞的Thread获得资源或者信号,进入Waiting状态。
在时间片轮转的情况下,如果时间片到了,也将进入等待状态。
17、试说明进程在三个基本状态之间转换的典型原因。
答:
a.处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态变为执行状态。
b.当前进程因发生某事件而无法执行,如访问已被占有的临界资源,就会使进程由执行状态变为阻塞状态。
c.当前进程因事件片用完而被暂停执行,该进程便由执行状态变为就绪状态。
18、同步机构应遵循哪些基本准则?
答:
a.空闲让进;b.忙则等待;c.有限等待;d.让权等待。
19、在单处理机环境下,进程间有哪几种通信方式?
答:
a.共享存储器系统通信方式;b.消息传递系统通信方式;c.管道通信方式。
20、试比较消息队列与管道通信机制。
答:
a.所谓管道,是指用于连接一个读进程和一个写进程,以实现它们之间通信的共享文件,又称pipe文件,管道通信是属于共享存储系统的。
b.消息队列通信机制属于消息传递系统通信机制,存在通信链路,有消息的格式,有若干缓冲队列,采用独特的发送原语和接受原语。
21、在请求分页系统中,常采用哪几种页面置换算法?
答:
a.最佳置换算法;b.先进先出算法;c.最近最久未使用LRU置换算法;d.Clock置换算法;e.此外,还有最少使用置换算法和页面缓冲算法。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 题目 整理