欢迎来到天天文库
浏览记录
ID:47457349
大小:374.16 KB
页数:22页
时间:2020-01-11
《操作系统形考作业重的主观题》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、以下是形考作业中的主观题,完成后请提交辅导老师。形考作业1第1章简答题(每题4分,从以下6题中选择1个完成)1.简述操作系统的定义。2.在计算机系统中操作系统处于什么地位?3.操作系统的主要功能有哪些?4.操作系统一般为用户提供了哪三种界面?各有什么特点?5.操作系统主要有哪三种基本类型?各有什么特点?6.使用虚拟机,有什么优势和不足?第2章简答题(每题4分,从以下10题中选择2个完成)1.在操作系统中为什么要引入进程概念?它与程序的区别和联系是什么?2.进程的基本状态有哪几种?3.PCB的作用是什么?它是怎样描述进程的动态性质的?4.PCB表的组织方式主要有哪几种?分别简要说明。5.
2、进程进入临界区的调度原则是什么?6.简述信号量的定义和作用。P、V操作原语是如何定义的?7.计算机系统中产生死锁的根本原因是什么?1.发生死锁的四个必要条件是什么?2.一般解决死锁的方法有哪三种?3.是否所有的共享资源都是临界资源?为什么?应用题窗体顶端窗体顶端第2章应用题(每题10分,从以下6题中选择1个完成)1.用如图3-23所示的进程状态转换图能够说明有关处理机管理的大量内容。图3-23进程状态转换图试回答:①什么事件引起每次显著的状态变迁?②下述状态变迁因果关系能否发生?为什么?(A)2→1(B)3→2(C)4→11.系统中只有一台打印机,有三个用户的程序在执行过程中都要使用打
3、印机输出计算结果。设每个用户程序对应一个进程。问:这三个进程间有什么样的制约关系?试用P、V操作写出这些进程使用打印机的算法。2.判断下列同步问题的算法是否正确?若有错,请指出错误原因并予以改正。①设A,B两个进程共用一个缓冲区Q,A向Q写入信息,B从Q读出信息,算法框图如图3-24所示。②设A,B为两个并发进程,它们共享一个临界资源。其运行临界区的算法框图如图3-25所示。图3-24进程A,B的算法框图图3-25两个并发进程临界区的算法框图3.设有无穷多个信息,输入进程把信息逐个写入缓冲区,输出进程逐个从缓冲区中取出信息。设缓冲区是环形的,编号为0~n-1,in和out分别是输入进程
4、和输出进程使用的指针,初值都是0。n为使两类进程实行同步操作,设置了3个信号量:两个计数信号量full和empty,一个互斥信号量mutex。full:表示放有信息的缓冲区数,其初值为(0)。empty:表示可供使用的缓冲区数,其初值为(n)。mutex:表示互斥信号量,初值为(1)。n填写相应的P、V操作。输入进程Input:while(TRUE){①;③;信息送往buffer(in);in=(in+1)modN;/*以N为模*/④;⑥;}输出进程Output:while(TRUE){⑤;③;从buffer(out)中取出信息;out=(out+1)modN;/*以N为模*/④;②;
5、}1.设有一台计算机,有两条I/O通道,分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中,加工处理后再搬到缓冲区B2中,并在打印机上打印结果。问:①系统要设几个进程来完成这个任务?各自的工作是什么?②这些进程间有什么样的相互制约关系?③用P、V操作写出这些进程的同步算法。2.设有无穷多个信息,输入进程把信息逐个写入缓冲区,输出进程逐个从缓冲区中取出信息。针对下述两种情况:①缓冲区是环形的,最多可容纳n个信息;②缓冲区是无穷大的。试分别回答下列问题:①输入、输出两组进程读/写缓冲区需要什么条件?②用P、V操作写出输入、输出两组进程的同步算法,并给出信号量含义及初值
6、。形考作业2第3章简答题(每题4分,从以下13题中选择2个完成)1.处理机调度的主要目的是什么?1.高级调度与低级调度的主要功能是什么?为什么要引入中级调度?2.处理机调度一般可分为哪三级?其中哪一级调度必不可少?为什么?3.作业在其存在过程中分为哪四种状态?4.作业提交后是否马上放在内存中?为什么?5.在操作系统中,引起进程调度的主要因素有哪些?6.作业调度与进程调度二者间如何协调工作?7.在确定调度方式和调度算法时,常用的评价准则有哪些?8.简述先来先服务法、时间片轮转法和优先级调度算法的实现思想。1.中断响应主要做哪些工作?由谁来做?2.一般中断处理的主要步骤是什么?3.简述一条
7、shell命令在Linux系统中的实现过程。4.Linux系统中,进程调度的方式和策略是什么?对用户进程和核心进程如何调度?第3章应用题(每题10分,从以下5题中选择1个完成)1.某分时系统的进程出现如图所示的状态变化。(1)你认为该系统采用的进程调度算法是()。A.时间片轮转法B.先来先服务法C.优先级法D.最佳置换法(2)根据以下A-F的提示,标识图中从①到⑥所示的每一个状态变化的原因。A:进程被选中,变成运行态;B:时间片到,运行的进程排
此文档下载收益归作者所有