操作系统课程设计考核试卷A

精品word文档值得下载值得拥有精品word文档值得下载值得拥有第1页共3页学号：姓名：学院：专业：学号：姓名：学院：专业：班级：装订密封线考生答题不得出现红色字迹，除画图外，不能使用铅笔答题；答题留空不足时，可写到试卷背面；请注意保持试卷完整。梧州学院全日制课程考核试卷（2013-2014学年第2学期）课程名称：操作系统课程设计开课学院：信息与电子工程学院√任课教师：梁朝湘、代丽娴班级：11计算机网络、11计算机信息安全班、11嵌入式系统(本)班、11软件工程1班、11软件工程2班、13软件工程专升本班√试卷类型：A卷考试时间：分钟考核方式：□考试考查考核形式：□闭卷□开卷□面试□口试□课程论文课程设计□实验操作□其他题号一总分满分100100得分得分课程设计题（本大题共4大题，每题100分，考生须从四个题中选择其中一题作为本课程的课程设计题）1.进程调度算法模拟。设计目的：通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。设计内容：（1）用程序来实现对5个进程采用动态优先权算法的进程调度，其中5个进程的初始状态可以随机产生也可以由程序员指定；（2）每个用来标示进程的进程控制块PCB用结构来描述，包括以下字段：进程标识，进程优先权，进程已占用的CPU时间，进程还需占用的CPU时间，进程的阻塞时间，进程的被阻塞时间，进程状态，队列指针。（3）优先数改变的原则：进程在就绪队列中呆一个时间片，优先数增加1；进程每运行一个时间片，优先数减3；设计思考：在实际的进程调度中，除了按调度算法选择下一个执行的进程外，还应处理哪些工作？2.内存分区分配模拟。设计目的：了解动态分区分配方式中使用的数据结构和分配算法，进一步加深对动态分区存储管理方式及其实现过程的理解。设计内容：（1）用程序来实现采用首次适应算法和最佳适应算法的动态分区分配过程，其中空闲分区通过空闲分区链来管理；在进行内存分配时，系统优先使用空闲区低端的空间。（2）假设初始状态下可用的内存空间为640KB，具有下列的请求序列：作业1申请130KB空间；作业2申请60KB空间；作业3申请100KB空间；作业2释放60KB空间；作业4申请200KB空间；作业3释放100KB空间；作业1释放130KB空间；作业5申请140KB空间；作业6申请60KB空间；作业7申请50KB空间；作业6释放60KB空间；（3）分别采用首次适应算法和最佳适应算法进行内存块的分配和回收，要求每次分配和回收后显示空闲内存分区链的情况。设计思考：如何解决因碎片而造成内存分配速度降低的问题？3.页面置换方式模拟。设计目的：通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。设计内容：（1）假设每个页面中可存放10条指令，分配给一作业的内存块数为4.（2）用程序模拟一作业的执行过程，该作业有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已在内存，则显示其物理地址，并转下一条指令。如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存；如果4个内存块均已装入该作业，则需进行页面置换；最后显示其物理地址，并转下一条指令。在所有320条指令执行完毕后，请计算并显示作业运行过程中发生的缺页率。（3）置换算法采用最佳置换、先进先出、LRU置换算法。设计思考：为什么一般情况下LRU具有比FIFO更好的性能？4.简单文件系统实现。设计目的：通过具体的文件存储空间的管理及文件的物理结构、目录结构和文件操作的实现，加深对文件系统内部功能和实现过程的理解。设计内容：（1）在内存中开辟一个虚拟磁盘空间作为文件存储器，在其上实现一个简单的单用户文件系统。在退出这个简单的文件系统时，应将虚拟文件系统保存到磁盘上，以便下次可以将它恢复到内存的虚拟磁盘空间中。（2）文件存储空间的分配采用显式链接分配。（3）空闲空间的管理可选择位示图法。（4）文件目录结构采用多级目录结构，可以不实用索引结点，其中每个目录项应包含文件名、物理地址、长度等信息，可以通过目录项实现对文件的读和写的保护。（5）要求提供以下操作：对文件存储器进行格式化，即按照文件系统的结构对虚拟磁盘空间进行布局，并在其上创建根目录以及用于管理文件存储空间的数据结构。创建子目录和删除子目录操作显示目录和更改当前目录操作打开文件、关闭文件、写文件、读文件和删除文件操作。设计思考：如果设计的是一个多用户文件系统，则需要进行哪些扩充？本页为著作的封面，下载以后可以删除本页！本页为著作的封面，下载以后可以删除本页！【最新资料Word版可自由编辑！！【最新资料Word版可自由编辑！！员工录用管理制度为规范试用期员工的管理和辅导工作，创造良好的试用期工作环境，加速试用员工的成长和进步，特制定目标责任制制度。一、员工试用期规定

1、自员工报到之日起至人力资源部确认转正之日起。

2、员工试用期限为3个月，公司根据试用期员工具体表现提前或推迟转正。（一）、福利待遇

1、试用期员工工资根据所聘的岗位确定，核算时间从到岗工作之日起计算，日工资为：月工资÷（本月天数-休假天数）2、过节费按正式员工的1/2发放。3、按正式员工标准发放劳动保护用品。（二）、休假

1、试用期内累计事假不能超过3天，如果特殊情况超过3天需报董事长批准。

2、可持相关证明请病假，请病假程序和天数与正式员工要样。3、可请丧假，请假程序和天数与正式员工要样。4、不享受探亲假、婚假。

二、员工入职准备

1、身份证复印件一份，原件待查。2、学历证明复印件一份，原件待查。

3、县级以上人民医院的体检报告。4、4张一寸照片

5、部分职位（如出纳、收银员、司机、仓管）试用期员工还须须准备房产证明、户口本、直系亲属身份证复印件等。三、行政手续

1、试用人员手续办理完毕后，由行政部向试用期人员发放办公相关用品。

2、发放工作牌，办理考勤卡。

3、试用期人员需要食宿的、由行政部安排住宿和就餐。

4、将试用期人员带入用人部门。四、用人部门指引1、试用员工的直接上级是“入职指引人”。2、带领试用期员工熟悉本部门及其他部门，向其介绍今后工作中要紧密配合的部门及员工，同时介绍公司内公共场所的位置，包括会议室、停车场、洗手间等。3、与试用期员工进入面谈，商讨入职后的工作安