《工科10级操作系统原理2》由会员分享，可在线阅读，更多相关《工科10级操作系统原理2（5页珍藏版）》请在金锄头文库上搜索。
1、使用专业计算机科学与技术（工）使用年级2010级班级学号姓名考试地点aa装订线aa北华大学计算机科学技术学院2012-2013学年第二学期操作系统原理课程期末考试试卷2题号一二三四总分得分评卷人核分：大题得分一、单项选择题（每小题2分，共10分）1.下列哪种状态转换是不合理的（）。2. 运行t等待B.就绪t运行C.等待t运行D.等待t就绪下面关于线程的叙述中，正确的是（）。A. 不论是系统支持线程还是用户级线程，其切换都需内核支持。B. 线程是资源的分配单位，进程是调度和分配的单位。C. 不管系统中是否有线程，进程都是拥有资源的独立单位。D. 在引入线程的OS中,进程仍是资源分配和调度分派的基
2、本单位。3. 虚拟存储管理系统的基础是程序的（）理论。4. A.全局性B.虚拟性C.局部性D.动态性文件的（）是指在文件外存上的存储组织形式。5. A.目录管理B.保护C.逻辑结构D.物理结构操作系统向编程人员提供的唯一接口是（）。A.网络用户B.联机命令C.系统调用D.图形用户简答题（每小题5分，共20分）简述死锁产生的必要条件?“化简资源分配图”的方法属于处理死锁的哪种方操作系统有哪些主要功能？使用专业计算机科学与技术（工）使用年级2010级班级学号姓名考试地点aa装订线aa3题得分3.为何在分页和分段存储管理下取一条指令或一个操作数通常需两次访问内存?如何解决这一问题？4.用二维数组ma
3、pm,n表示的位示图来进行磁盘空间管理，（已分配的物理块对应表示为1，行、列号和盘块号从1开始计数），请描述进行盘块分配的过程。三、应用题（每小题12分，共60分）1.考虑如下表的5个进程，按照“非剥夺式优先级”调度算法进行处理机调度，规定进程的优先数越小优先级越高。（假设忽略进程的调度时间，时间单位为ms）1）分析各进程的执行顺序，并说明在10ms时运行的进程是哪一个？2）计算每个进程的周转时间和系统的平均周转时间进程创建时刻运行时间优先数pi033P2265P3441P4652P5824使用专业计算机科学与技术（工）使用年级2010级班级学号姓名考试地点aa装订线aa2题得分2.一个系统有
4、资源R共150个，T时刻系统的状态如下:进程R的最大需求数（个）已分配R的数量（个）P17025P26040P36045P4600对下列两个问题应用银行家算法判断系统能否进行资源分配？（要求写出判断过程）1）若T时刻进程P4请求25个R系统能否进行资源分配？2）若T时刻进程P4请求35个R系统能否进行资源分配？S3.一个分页式存储管理系统中，主存为10240B，分成10块，作业J有4页，页号为0、1、2、3,被分别装入主存的3、4、1、9块。求：1）当作业J运行时，执行到其逻辑地址空间第3000号单元时遇到一条传送指令MOVE2100,310（。计算指令中操作数2100（逻辑地址）对应的物理地
5、址。2）画出作业J的页表。3）以逻辑地址2100为例画出分页系统的地址变换机构图。（注：题中所有数均为10进制数,答案按10进制数给出）使用专业计算机科学与技术（工）使用年级2010级班级学号姓名考试地点aa装订线aa4题得分_4.系统中磁头停留在磁道号为100的磁道上且向增加方向移动，这时先后有55,58,39,18,90,160,150,38,184号磁道的访问请求，若分别采用“最短寻道时间优先算法”和“扫描算法”时，分析两种算法下满足请求的次序和寻道长度分别为多少（走过多少柱面）？H5.存放在某磁盘上的文件系统采用混合索引分配方式，文件的FCB中共有13个地址项，其中第09项是直接地址，
6、第10、11、12项分别是一次、二次、三次间接地址。设每个盘块的大小为1K字节，一个盘块号占4字节。问：1）该系统允许一个文件最多可以占用多少个磁盘块的空间？2）若文件所有信息均在外存，则访问某文件的信息最多需要启动磁盘几次？最少需要启动磁盘几次？3）描述访问文件中字节偏移量为263168的信息的过程？并指出该过程中需要启动磁盘几次？使用专业计算机科学与技术（工）使用年级2010级班级学号姓名考试地点aa装订线aa四、综合题（10分）操作系统在键盘管理中引入了键盘缓冲区，键盘缓冲区采用循环队列，键盘输入进程pin负责将用户键入的字符存入缓冲区，键盘输出进程pout负责从缓冲区取出字符。假设循环队列的长度为25，请给出利用信号量机制实现进程pin、pout使用键盘缓冲区的算法。要求：1）定义所使用的信号量，给出信号量的初值、含义。2）给出进程pin、pout的算法（用伪代码给出，不必给出循环队列操作代码）。
