南大金陵操作系统期末试卷(叶长青)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
4、为什么要引入线程。
5、银行家算法的思想是什么。
6、写出信号量实现“生产者-消费者”模型的伪代码，并说明如果修改了其中的某几步，就可能会产生死锁。
7、画出进程“运行、就绪、阻塞、挂起”四种状态的变迁图，指出何时会从一种状态转变成另一种状态。
五、计算题（每小题10分，共30分）
1、有5个批处理作业A~E均已到达计算机，其运行时间分别为10、6、2、4、8（分钟），各自的优先级分别为3、5、2、1、4，其中，数字越大，优先级越高。
三、填空题（每小题0.5分，共10分）
1、________2、________3、________4、________5、________
6、________7、________8、________9、________10、________
11、________12、________13、________14、________15、________
7、进程和程序的一个本质区别是（）
A前者为动态的，后者为静态的B前者存储在内存，后者存储在外存
C前者在一个文件中，后者在多个文件中
D前者分时使用CPU，后者独占CPU
8、UNIX系统中，用于创建新进程的系统调用命令是（）
AforkBpipeCexitDCreateProcess
9、关于页表的叙述，下列说法错误的是（）
16、________17、________18、________19、________20、________
四、简答题（每小题5分，共35分）
1、
2、
3、
4、
5、
6
7
五、计算题（每小题10分，共30分）
1、
2、
3、
6、关闭中断可以实现互斥访问，只是效率比较低。
7、共享内存区域如果只有读操作，则不会产生并发问题。
8、发生了外部中断，则处理器必须响应。
9、分页机制解决了可变分区方法中产生大量内存碎片的问题。
10、信号机制模仿了外部中断的处理方式。
三、填空题（每小空0.5分，共10分）
1、处理器状态包括___1____和___2____
ＣUNIXＤOS2
5、多个进程存在于同一内存中，在一段时间同时运行，这种性质称为进程的（）
A动态性B并发性
C调度性D异步性
6、关于进程的运行、就绪和阻塞三个状态，下列说法正确的是（）
A每个进程从创建到撤销都要经历这三个状态
B每个进程从创建到撤销，各个状态只能经历一次
C某些进程可以从阻塞态转为运行态
D某些进程可以从运行态转为就绪态
操作系统期末试卷（2012第一学期）
专业_____________学号______________________姓名_______________
一、选择题（每小题1分，共15分）
1、在计算机系统中，操作系统是（）
A一般应用软件B核心系统软件C用户应用软件D系统支撑软件
2、批处理操作系统的主要缺点是（）
2、三种基本的操作系统类型是___3___、_____4_____、_____5______
3、现代操作系统中，调度的基本单位是____6____，资源分配的基本单位是_____7______
4、死锁产生的四个必要条件是____8____、____9____、_____10_____、____11_____
5、操作系统对外提供的唯一接口是____12_____
6、中断大致可以分为两种____13_____和____14____
7、如果采用一级页表结构的话，则页表需要有____15____个页表项，如果采用二级页表结构的话，则第一级页表需要有____16___个页表项
8、描述进程的重要的数据结构是____17____
不考虑系统开销，写出以下各个算法的作业执行序列，并计算出各自的作业平均周转时间
（1）FCFS（按照ABCDE的顺序）
（2）优先级调度算法
（3）短作业优先算法
（4）时间片轮转算法
2、假设当前系统中共有10个资源，有A、B、C三个进程，所需最大资源分别是：7、9、3，某时刻的请求如下：
（1）A：3 B：2 C：2，问这样分配是否可能会产生死锁，为什么？
A资源利用率不高B作业吞吐量小
C人机交互能力差D作业周转时间短
3、一个作业从提交给系统到该作业完成的时间间隔称为（）
A周转时间B响应时间C等待时间D运行时间
4、十几年前一位芬兰大学生在Internet上公开发布了以下一种免费操作系统核心（），经过许多人的努力，该操作系统正不断完善，并被推广。
ＡWindows NTＢLinux
A先入先出算法B银行家算法
C彼得森算法D KMP算法
13、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用
A操作员B联机用户C操作系统D目标程序
14、设有5个进程共享一个互斥段，当前系统中有3个进程，则所采用的互斥段信号量的初值是（）
A 5B 3C 1 D 0
15、下列选项中，能引起外部中断的事件是( )
A键盘输入B除数为0C浮点运算下溢D访存缺页
二、判断题（每小题1分，共10分）
1、进程和线程都有挂起状态。
2、32位系统中，采用分页机制，虚拟空间地址最大只能是4G空间。
3、一个操作系统中，必须采用某些方法来防止死锁的发生。
4、分页式存储管理中，地址转换工作是由硬件来完成的。
5、当处理器状态为核心态时，可以执行任何指令，访问任何内存。
9、进程与线程的最本质区别是____18____
10、三种调度层次中，必须有的是___19____
11、信号量的值小于0时，代表的意义是_____20_____
四、简答题（每小题5分，共35分）
1、描述一下操作系统的两大主要角色。
2、描述一下中断的分类以及中断处理的大致过程。
3、发生异常后，有几种异常处理的方式，各是什么。
操作系统期中试卷（2011上半学期）答题纸
专业_____________学号______________________姓名________Βιβλιοθήκη Baidu______
一、选择题（每小题1分，共15分）
1、________2、________3、________4、________5、________
6、________7、________8、________9、________10、________
（2）A：3 B：4 C：2，问这样分配是否可能会产生死锁，为什么？
3、某计算机的操作系统采用二级分页映射机制，某时刻CPU发出两个地址0x80480123和0x80481123，两级页表的结构如下图。
求经过两级页表映射之后，它们所得到的真实物理地址是什么（页表项左边的数字，表示该项在页表中的偏移）
11、________12、________13、________14、________15、________
二、判断题（每小题1分，共10分）
1、________2、________3、________4、________5、________
6、________7、________8、________9、________10、________
A内存中每一个进程都有自己的页表B页表属于内核的数据结构
C页表项的大小跟处理器有关D页表必须全部放在内存当中
10、操作系统中，进程间交换数据的过程称为（）
A进程共享B进程同步C进程通信D进程协调
11、进程在系统中是否存在的唯一标志是（）
A数据集合B代码集合C源程序D进程控制块
12、避免死锁的一个著名算法是
5、银行家算法的思想是什么。
6、写出信号量实现“生产者-消费者”模型的伪代码，并说明如果修改了其中的某几步，就可能会产生死锁。
7、画出进程“运行、就绪、阻塞、挂起”四种状态的变迁图，指出何时会从一种状态转变成另一种状态。
五、计算题（每小题10分，共30分）
1、有5个批处理作业A~E均已到达计算机，其运行时间分别为10、6、2、4、8（分钟），各自的优先级分别为3、5、2、1、4，其中，数字越大，优先级越高。
三、填空题（每小题0.5分，共10分）
1、________2、________3、________4、________5、________
6、________7、________8、________9、________10、________
11、________12、________13、________14、________15、________
7、进程和程序的一个本质区别是（）
A前者为动态的，后者为静态的B前者存储在内存，后者存储在外存
C前者在一个文件中，后者在多个文件中
D前者分时使用CPU，后者独占CPU
8、UNIX系统中，用于创建新进程的系统调用命令是（）
AforkBpipeCexitDCreateProcess
9、关于页表的叙述，下列说法错误的是（）
16、________17、________18、________19、________20、________
四、简答题（每小题5分，共35分）
1、
2、
3、
4、
5、
6
7
五、计算题（每小题10分，共30分）
1、
2、
3、
6、关闭中断可以实现互斥访问，只是效率比较低。
7、共享内存区域如果只有读操作，则不会产生并发问题。
8、发生了外部中断，则处理器必须响应。
9、分页机制解决了可变分区方法中产生大量内存碎片的问题。
10、信号机制模仿了外部中断的处理方式。
三、填空题（每小空0.5分，共10分）
1、处理器状态包括___1____和___2____
ＣUNIXＤOS2
5、多个进程存在于同一内存中，在一段时间同时运行，这种性质称为进程的（）
A动态性B并发性
C调度性D异步性
6、关于进程的运行、就绪和阻塞三个状态，下列说法正确的是（）
A每个进程从创建到撤销都要经历这三个状态
B每个进程从创建到撤销，各个状态只能经历一次
C某些进程可以从阻塞态转为运行态
D某些进程可以从运行态转为就绪态
操作系统期末试卷（2012第一学期）
专业_____________学号______________________姓名_______________
一、选择题（每小题1分，共15分）
1、在计算机系统中，操作系统是（）
A一般应用软件B核心系统软件C用户应用软件D系统支撑软件
2、批处理操作系统的主要缺点是（）
2、三种基本的操作系统类型是___3___、_____4_____、_____5______
3、现代操作系统中，调度的基本单位是____6____，资源分配的基本单位是_____7______
4、死锁产生的四个必要条件是____8____、____9____、_____10_____、____11_____
5、操作系统对外提供的唯一接口是____12_____
6、中断大致可以分为两种____13_____和____14____
7、如果采用一级页表结构的话，则页表需要有____15____个页表项，如果采用二级页表结构的话，则第一级页表需要有____16___个页表项
8、描述进程的重要的数据结构是____17____
不考虑系统开销，写出以下各个算法的作业执行序列，并计算出各自的作业平均周转时间
（1）FCFS（按照ABCDE的顺序）
（2）优先级调度算法
（3）短作业优先算法
（4）时间片轮转算法
2、假设当前系统中共有10个资源，有A、B、C三个进程，所需最大资源分别是：7、9、3，某时刻的请求如下：
（1）A：3 B：2 C：2，问这样分配是否可能会产生死锁，为什么？
A资源利用率不高B作业吞吐量小
C人机交互能力差D作业周转时间短
3、一个作业从提交给系统到该作业完成的时间间隔称为（）
A周转时间B响应时间C等待时间D运行时间
4、十几年前一位芬兰大学生在Internet上公开发布了以下一种免费操作系统核心（），经过许多人的努力，该操作系统正不断完善，并被推广。
ＡWindows NTＢLinux
A先入先出算法B银行家算法
C彼得森算法D KMP算法
13、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用
A操作员B联机用户C操作系统D目标程序
14、设有5个进程共享一个互斥段，当前系统中有3个进程，则所采用的互斥段信号量的初值是（）
A 5B 3C 1 D 0
15、下列选项中，能引起外部中断的事件是( )
A键盘输入B除数为0C浮点运算下溢D访存缺页
二、判断题（每小题1分，共10分）
1、进程和线程都有挂起状态。
2、32位系统中，采用分页机制，虚拟空间地址最大只能是4G空间。
3、一个操作系统中，必须采用某些方法来防止死锁的发生。
4、分页式存储管理中，地址转换工作是由硬件来完成的。
5、当处理器状态为核心态时，可以执行任何指令，访问任何内存。
9、进程与线程的最本质区别是____18____
10、三种调度层次中，必须有的是___19____
11、信号量的值小于0时，代表的意义是_____20_____
四、简答题（每小题5分，共35分）
1、描述一下操作系统的两大主要角色。
2、描述一下中断的分类以及中断处理的大致过程。
3、发生异常后，有几种异常处理的方式，各是什么。
操作系统期中试卷（2011上半学期）答题纸
专业_____________学号______________________姓名________Βιβλιοθήκη Baidu______
一、选择题（每小题1分，共15分）
1、________2、________3、________4、________5、________
6、________7、________8、________9、________10、________
（2）A：3 B：4 C：2，问这样分配是否可能会产生死锁，为什么？
3、某计算机的操作系统采用二级分页映射机制，某时刻CPU发出两个地址0x80480123和0x80481123，两级页表的结构如下图。
求经过两级页表映射之后，它们所得到的真实物理地址是什么（页表项左边的数字，表示该项在页表中的偏移）
11、________12、________13、________14、________15、________
二、判断题（每小题1分，共10分）
1、________2、________3、________4、________5、________
6、________7、________8、________9、________10、________
A内存中每一个进程都有自己的页表B页表属于内核的数据结构
C页表项的大小跟处理器有关D页表必须全部放在内存当中
10、操作系统中，进程间交换数据的过程称为（）
A进程共享B进程同步C进程通信D进程协调
11、进程在系统中是否存在的唯一标志是（）
A数据集合B代码集合C源程序D进程控制块
12、避免死锁的一个著名算法是