操作系统试卷期中考试.docVIP

广州大学 期中考试卷 课程：操作系统 考试形式：（闭卷，考试） 学院：数学与信息 专业：信息计算科学、信息安全 班级： 学号： 姓名： 题次 一 二 三 四 五 六 七 八 总分 评卷人 分数 20 20 10 50 评分 填空题（每空中1分，共20分） 1．操作系统的基本功能包括文件管理、（ 设备 ）管理、（ 存储 ）管理、 （ 进程 ）管理，此外还为用户使用操作系统提供接口。 3．进程有三种基本状态，它们是（ 等待 ）、（ 运行 ）、（就绪 ） 4．把（ 逻辑 ）地址转换为（ 物理 ）地址的工作称为地址映射。 5. 具有实现虚拟存储功能的存储管理方案是（请求分段/请求分页 ） 6、、。 程序 计算 A B C 计算 30 60 20 I/O 40 30 40 计算 10 10 20 2．某程序在内存中分配四个块，访问页的走向为4，3，2，1，4，3，5，4，3，2，1，5，按LRU、OPT，FIFO算法分别计算缺页次数。 （假设开始时所有页均不在内存） 3．在分页存储管理系统中，有一作业大小为4页，页长为1K，页表如下： 试借助地址变换图（即要求画出地址变换图）求出逻辑地址4635所对应的物理地址。 页号 块号 0 5 1 3 2 7 3 6 4．什么是多道技术？在OS中引入了该技术后，带来了哪些好处？ 同一时间段运行多道程序 并发，共享得以实现 5．试用AND信号量写出生产者—消费者问题的解答。 Var mutex.empty,full:semaphone:=1,n,0; Buffer:array[0,...,n-1] of item; In,out:integer:=0,0; Begin parbegin produce: begin repeat ... produce an item in nextp ... Swait(empty,mutex); Buffer(in):=nextp; In:=(in+1)mod n; Ssignal(mutxe,full); Until false; End Consumer:begin repeat Swait(full,mutex); next:=buffer(out); out:=(out+1)mod n; Ssignal(mutxe,empty); Consumer the item in nextc Until false End 4 3 1 6 3 7 2 5 0 块号 页号 01000011011 00010 01000011011 00111 页表首址 + 0 10 物理地址为：14875