软件发布：'课表编排程序'

maan29275 2000-09-12 09:27:00

软件下载，详细资料请访问：http://www.csdn.net/softs/softview.asp?ID=2792
软件简介：'这是利用中的VBA编写的排课程序。帮助你轻松排定课表，并打印各班各教师的课表。 '

...全文

52 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

me 2000-09-29

打赏
举报

回复

没有这个软件

hx 2000-09-12

打赏
举报

回复

真的能排吗？大学的课程可不可以。

一、课程设计内容：某银行计划开发一个网上银行的客户端软件，银行客户使用该软件可以查看自己的账户信息和进行账户之间的转账业务。并且用户可以通过该软件查看最新的存款和贷款率利和最新的外汇对换汇率。具体要求如下： 1.客户端可以做成基于Windows的应用程序，也可以是Web应用程序。 2.银行打算提供一个Web服务来完成客户端对账户信息的访问。提供给客户的信息包括账号、支出或存入金额明细，支出或存入金额时间和操作类型（柜台、ATM或网上交易），转账限于同行交易，转账前必须验证转入账号是否正确，转出账户余额是否正确，对各种操作的结果（成功或失败必须进行详细提示）。 3.必须对用户进行验证，验证过程必须进行加密码处理，用户的账户信息传输也要进行加密处理，初步设想使用SOAP扩展+对称加密方式进行加密，认证使用SOAP头进行自定义身份验证。 4.对用户的存款和贷款率利和外汇对换汇率查看请求不要求加密。但服务器对这些请求需要缓存60秒，已加快并发处理的能力。 5.银行对用户对自己的账户请求过程需要记录（初步设想是使用SOAP扩展进行跟踪）。银行需要一个后台程序来查看这些请求记录，并能及时更新最新的存款和贷款率利和最新的外汇对换汇率，这些也需要通过Web服务来完成。 6．开发团对不能超过4人。需求和初步设想方案不能更改，如要更改，需由杨剑老师签字确认。二、团队组建、任务分工及完成情况：基于以上需求，组建了一个开发团队。情况如下：［请按样表格式填写，注意任务分工不能更改，除系统总体设计及集成和文档归整及编排外，每个任务最多一个人承担（可以一个人承担几个任务）系统总体设计及集成和文档归整及编排由承担其他四个任务的负责人之一完成，工作量由项目组长根据具体情况评定，工作量总和不能超过100%，最终每人得分为：(课程设计总分-20)+工作量*20=每人实验最终得分］表1 团队组建及任务分工及完成情况任务负责人学号开时和结束时间工作量（%）系统总体设计及集成 Web服务基本功能实现后台管理Web服务实现安全认证和加密实现客户端设计、后台管理前端设计及Web服务调用文档归整及编排三、Web服务基本功能实现 1） Web服务基本功能 Web服务的基本功能包括：［请详细叙述每个功能，至少包括账户信息查询、转账和存、贷款率利及外汇对换汇率查询、后台管理的说明］ 1. 2. 3. 4. 2）数据库设计：［请详细叙述数据库的结构，对每张表，请按样表格式填写］表2 客户表字段名类型其它属性说明 CustId int 非空，主键，标识列客户号 CustName varchar(12) 客户名 Email varchar(50) 电子邮件地址 Address varchar(60) 地址 3）服务帮助页面（asmx）［请将服务帮助页面（asmx）的屏幕截图附在下面］图2服务帮助页面（asmx） 4）算法介绍及详细代码［请画出程序流程图并对主要程序段进行说明，至少包括账户信息查询、转账和存、贷款率利及外汇对换汇率查询及后台管理的说明］ 1. 2. 3. 4. 四、客户端设计及Web服务调用 1）客户端基本功能客户端基本功能包括：［请详细叙述每个功能，至少包括用户登录、账户信息查询、转账和存、贷款率利及外汇对换汇率查询的说明］ 1. 2. 3. 4. 2）客户端页面及操作说明：［请将客户端界面的屏幕截图附在下面，至少包括用户登录、账户信息查询、转账和存、贷款率利及外汇对换汇率查询］图3 用户登录界面 1.用户登录界面操作说明：[请详细介绍登录界面的操作流程，另，各个功能都这样写] 4）算法介绍及详细代码［请画出程序流程图并对主要程序段进行说明，至少包括Web服务调用过程、用户登录、账户信息查询、转账和存、贷款率利及外汇对换汇率查询的说明］ 1. 2. 3. 4. 五、后台管理设计及Web服务调用 1）后台管理基本功能客户端基本功能包括：［请详细叙述每个功能，至少包括用户登录、用户访问记录查询、用户操作记录查询和存、贷款率利及外汇对换汇率更新的说明］ 1. 2. 3. 4. 2）客户端页面（asmx）及操作说明［请将客户端界面的屏幕截图附在下面，至少包括用户登录、用户访问记录查询、用户操作记录查询和存、贷款率利及外汇对换汇率更新］图4 用户登录界面 1.用户登录界面操作说明[请详细介绍登录界面的操作流程，另，各个功能都这样写] 4）算法介绍及详细代码［请画出程序流程图并对主要程序段进行说明，至少包括用户登录、用户访问记录查询、用户操作记录查询和存、贷款率利及外汇对换汇率更新］ 1. 2. 3. 4. 六、安全认证和加密实现 1）安全认证和加密方案安全认证：［请详细叙述采用的安全认证方式、认证内容和原因］加密方案：［请详细叙述采用的加密方式、加密内容和原因］ 2）安全认证的具体实现［请画出程序流程图并对主要程序段进行说明，需要对服务器端和客户端进行分别讨论，对具体实现步骤要详细说明］ 3）加密的具体实现［请画出程序流程图并对主要程序段进行说明, ，需要对服务器端和客户端进行分别讨论，对具体实现步骤要详细说明］］七、系统集成及布署 1）系统集成及布署方案［采用的布署方案：包括打包和安装文件的制作，布署进对生产环境的要求，安装方法的详细说明，后期更新方案］ 2）提交给银行的文件［指项目完成后提交给老师的文件，包括：源文件、安装文件、和自己生成的各个dll文件（这里，对于加密模块必须要求以dll方式发布，其它自定］例：文件夹：[BankServers]------- 银行网银Web服务 BankServer.asmx---------银行网银Web服务入口文件 BankServer.asmx.cs------银行网银Web服务后台代码。。。。。。。。文件夹：[Bankclients]-------- 银行网银客户端。。。。。。。。八、总结及心得体会九、对本设计的需求、分析和设计思路和技术采用的改进建议：十、评分［该项不要填定，由老师在评阅时填定，其中设计报告的详细性规范性不及格者总分视为不及格］评分内容所占比例评分程序界面美观性 10% 基本功能完成情况 30% 扩展功能完成情况 30% 程序的用户友好性及健壮性 10% 源文件规范性 10% 设计报告的详细性规范性 10% 总分指导教师签字：

“3j多功能排课系统v1.07”软件介绍 “3j多功能排课系统”（以下简称“3j排课”），由专门为教师开发教育教学实用软件的“3j软件工作室”精心研制。本系统由1个Excel主文档和相配套的2个Word 文档（外加1个《使用指南》文件）组成。主要设计理念是集课程安排及方案形成、课表编排及文档生成、信息查询及资料存档等课程管理功能于一体。它的使用价值和优势特征体现在6个“能”字上。 1、功能强势。用户对本系统的操作只有“设置、分课、排课”3项，而输出的成果项目有：⑴《分课方案/通知》（分课完成后产生的“课程分工明细报表”），⑵《课程管理信息汇总表》（包含教师名册及工作量、现有年级班数、课程设置明细方案等），⑶《课程总表》（设计了A4、A3两种规格各一款），⑷《课程安排一览表》（显示“科目+课任”，可供查询任一课时任何班上什么科目及哪位教师上课），⑸《各班课程表》（打印供每个班专用），⑹《教师个人课表》（显示“科目+班级”，每个教师个人课程专表）。同时，课程一经排好，操作台的操作区也就成为具有强大查询功能的数据库，可通过点击列标题中下拉箭头而随意查询任何教师/任何科目/任何班级/任一天任意课时的有关内容或数据。课程管理上的课程计划、分工方案、排课制表、共享查询、信息发布、资料存档、监控调度等程序，“3j排课”均已做到。可见，一个排课系统，兼备了课程管理各项功用。 2、性能优势。“3j排课”面向最专门化对象，它在中小学通用的总体设计思路指导下，分小学版、初中版2个子系统加以开发；同时采取了为用户量身定制的做法，以用户单位名称注册、以用户班数和教师数为依据进行最个性化设置，使系统的环境和操作都能完全符合用户实际又能适宜和支持其发挥排课经验，实现课程数据处理和排课操作应用的最优化。同时，系统本着我排课，我作主的理念，对数据录入采取了“注册准入”把关办法，确保数据准确度和排课工作的高成功率。所输出的所有结果文档，也都界面规范而美观，用户不再需要进行编辑和排版。 3、效能优势。“3j排课”的平台最平易，操作最简易，结果最直接，效果最直观。采用Excel为操作平台，一般人都熟悉、会用，不必花多少心思来学。用户的全部操作是：“设置”——即填写“基本数据表”，“分课”——即在“排课操作台”的“分课区”分别输入相互关联的班别、科目和教师，“排课”——对作好分工的课程编排上课时序(节次)。其中,“设置”环节中填在“基本数据表”的主要内容与课程计划几乎吻合，实际上若反过来借填该“基本数据表”而完成课程计划的制订（或整理）工作，也是本软件所提供的一种可取的效用；“分课”阶段与“课程分工”的工作直接相联结，分课完成后，按2个组合键生成每一位教师的总课时量及其所任哪班级和哪科目的具体节数；“排课”过程更直接与“课表”结果连通，只要对任一节课排出了“星期、节次”，总课程表上就即时显示出该节的安排结果。整一个排课过程都在可视可控的直观状态下进行，而且“排课”完毕，3个文档可以即时打印，其余3个也只需按一下按钮（或组合键）就可输出结果。另外，“排课”开始时可以作自动预排（试用版不提供）。 4、技能优势。本软件凭借Excel固有的操作优势，在输入和处理较大批量数据时，可以运用“序列填充”的技巧化繁难为简易；对排课中有关课时分布、特殊安排、限制处理等问题，可随心所欲地调用“数据排序、自动筛选”等技能，令你得心应手。（有关操作技巧在《使用指南》中有更详细的介绍和指导。） 5、智能强势。“3j排课”系统精心设计了批注帮助、出错提示、状态报告等，特别是“状态报告”，能对分课、排课进程的状态（如进度、有无重堂等等）作实时的跟踪和反馈，使排课者保持心中有数；系统对一些容易出错或不易掌握的操作，安排了自动警示和引导帮助。软件体现了你排课，我帮助的友善。 6、节能优势。由于软件主体本身就是Excel文档类型，因此具有不必安装、不必解压（如果直接通过E-mail或光盘为载体传递的话）、下载/传递简易等便利；且占用空间资源极小，以其诸多的功能却只占到1M 左右的空间，可见性（能）价比之优势；同时，本软件没必要对用户作安装次数之类的限制，只要是本用户使用，装在台式机或带在U盘中都行。经过了这学期的“分课、排课”过程，所形成的数据资源绝大部分都可供下一学期继续使用，在前面排课成果的基础上进行调整、修正和优化，即可形成更为理想的新一轮排课结果，为用户节省了多少劳力与信息资源。可见，使用这个软件来排课，只要做好了首次，以后排课都是小事。上列6大“优势”的发挥，可能是很多排课软件所不能做到的。有关“优势”如何发挥，正式版用户可详细参阅软件所配套的《使用指南》。软件的正式用户享受开发者免费提供的技术支持和升级服务。欢迎使用3j软件工作室开发制作的“3j多功能排课系统”及其他种类优秀产品！恭候联系： 3jrjgzs@163.ocm 3jrj@21cn.com

一、课程设计的目的本课程设计是在学生学习完《数据库技术》课程后进行的一次全面的综合练习。本课程设计的目的：（1）通过设计、规划、创建SQL Server数据库，锻炼学生关系型数据库的设计能力和系统分析问题、制定计划的能力；（2）结合前端应用程序熟练运用T- sql语言编程，锻炼学生分析和解决实际问题的能力；（3）掌握进行数据库应用系统开发的基本思路、方法和步骤，通过整个数据库系统的设计流程，使学生进一步掌握数据库的操作、管理和维护、开发等数据库核心内容。（5）掌握书写程序设计说明文档的能力。（6）培养学生在项目开发中团队合作精神、创新意识及能力。二、课程设计的题目与内容每三位学生一组，在教师提供的课程设计题目中选择一题（按顺序选择，也可以选择开放题目），分工合作，题目选定后不可更换。 1、本系统要求包含登录模块、录入新信息模块、订阅模块、查询模块、统计模块。并含有相应模块下的对应功能。登录功能：登录系统为身份验证登录。分为管理员登录和一般用户登录，分别通过不同的用户名和密码进入报刊订阅管理界面，新的用户需要注册。录入新信息功能：对于管理员，包括新用户信息和新报刊信息的录入功能，信息一旦提交就存入到后台数据库中；普通用户自行注册，可以修改个人信息。订阅功能：用户可以订阅报刊，系统自动计算所需金额，并显示在界面上；管理员不可订阅报刊，必须以用户十分订阅报刊。查询功能：用户可以查询并现实自己所订阅的信息；管理员可以按人员、报刊、部门分类查询。查询出的信息显示在界面上，并可以预览和打印出结果。统计功能：管理员可以按用户、部门、报刊统计报刊的销售情况，并对一些重要的订阅信息进行统计；普通用户可以统计出自己的订阅情况，并且可以预览和打印出结果。数据库要求建立完善，除用户表外，各个表的字段一般在6个以上，表中记录不得少于1 5条；前端程序操作方便，界面大方美观 2、再就业信息管理系统简介：本系统要求完成职工信息管理、岗位信息管理和企业信息管理。实现职工申请信息表的管理和企业需求信息的管理，以及职工应聘成功后的上岗信息管理。在这个关系中，一个职工可以申请多个岗位，同时一个岗位也可以被多个职工申请，但一个职工只能最终从事一个岗位。其中各个功能须能够进行信息的添加，删除，修改，查询（要具备至少 3个以上查询依据）和统计功能，要考虑到不同身份登录所能进行的不同操作；同时还要实现数据库的备份与还原，各类信息报表（互动）功能等。数据库要求建立完善，除用户表外，各个表的字段一般在6个以上，表中记录不得少于1 5条；前端程序操作方便，界面大方美观 3、小区物业管理系统简介：本系统要求完成住户信息管理、收费信息管理、投诉信息管理、维修信息管理和物业设备管理等，其中各个功能须能够进行信息的添加，删除，修改，查询（要具备至少3个以上查询依据）和统计功能，要考虑到不同身份登录所能进行的不同操作；同时还要实现数据库的备份与还原，各类信息报表（互动）功能等。数据库要求建立完善，除用户表外，各个表的字段一般在6个以上，表中记录不得少于 15条；前端程序操作方便，界面大方美观 4、旅行社管理信息系统简介：主要包括系统维护管理模块，旅游线路录入及查询模块、用户信息录入及查询模块，打印模块。系统功能包括：旅游团队、团员及旅游线路等信息输入、维护（包括修改、浏览、删除和撤销），旅游团队管理信息的查询（按团队编号），团队中团员基本信息的查询，旅游线路信息查询，旅游团队管理信息的报表及输出，团员基本情况的报表及输出，旅游路线排行榜发布，数据备份，更改密码。数据库要求建立完善，除用户表外，各个表的字段一般在6个以上，表中记录不得少于1 5条；前端程序操作方便，界面大方美观开放题目： 1、老年人健康管理系统 2、矿井安全监控系统 3、出租车云举报系统二、课程设计的要求 1、课程设计过程中操作要求： 1) 分析调研课程设计题目的要求； 2) 写出详细需求分析和数据库设计过程； 3) 编写程序代码，调试程序使其能正确运行； 4) 设计完成的软件要界面美观、便于操作和使用； 5) 设计完成后提交课程设计报告，具体要求见设计报告模板。 2、成果提交及答辩要求 1)每组同学需提交程序的程序源代码压缩文件； 2) 每位同学需独立提交书面课程设计报告书（每人一份）及设计报告电子版（每组一份），要求编排格式统一（按照南京信息工程大学滨江学院课程设计要求）、规范、内容充实； 3) 答辩在全班公开进行，要求制作答辩ppt文档。 3、纪律要求： 1)考勤点名三次，一次未到者取消该课成绩； 2) 上机期间不得做与课程设计无关的事情。目录 xx系统关键词第1章绪论第2章系统功能概述 2.1 系统功能 2.2 系统层次图

Office2007 中文word2007基础培训教程全文共120页，当前为第1页。 Office 2007的特点 Microsoft Office是微软公司推出的办公自动化组合套件。Office 2007是该系列产品的最新版本，它被称为Office产品的一次变革。 Office系列软件凭借其强大的功能、人性化的操作界面，在全世界拥有众多的使用者。其中，Word作为一款优秀的字处理软件，主要用于编排文档，数据处理软件Excel以其卓越的性能，可快速完成对各种数据的分析及报表制作。PowerPoint强大的幻灯片制作功能，可使幻灯片制作变得更加简单，而作品却更具专业性。中文word2007基础培训教程全文共120页，当前为第2页。概述：以前听说过 Word 吗？ Word 2007 已成功推出。这真令人兴奋！与您以前使用的版本相比，它的设计更加完善，效率更高。但是，它看起来可能有些陌生。因此，本课程将帮助您快速熟悉它。了解如何充分利用此全新易用 Word 版本的功能，并查看如何执行您的日常工作。中文word2007基础培训教程全文共120页，当前为第3页。了解功能区当您第一次打开 Word 2007 时，它的新外观会使您感到甚为惊奇。横跨 Word 顶部的区域称为功能区，大多数变化都在功能区中。功能区将常用命令放在表面，因此您不用深入到程序各部分的内部来查找经常使用的命令。为什么要进行更改？这样更改是为了使您的工作更加轻松，效率更高。中文word2007基础培训教程全文共120页，当前为第4页。功能区中有哪些组成部分？熟悉功能区的三个部分有助于了解功能区的用法。这些组成部分是选项卡、组和命令。选项卡：横跨功能区顶部有七个基本选项卡。每个选项卡代表一个活动区域。组：每个选项卡包含多个组，将相关的项目显示在一起。命令：命令是按钮、菜单或可以在其中输入信息的框。中文word2007基础培训教程全文共120页，当前为第5页。快速访问工具栏快速访问工具栏是功能区左上角的一个小区域。该图片显示如何向快速访问工具栏添加其他常用命令，以便在任意选项卡中都可以使用它们。您还可以从快速访问工具栏中删除按钮。它包含您每天反复使用的命令："保存"、"撤消"和"重复"。中文word2007基础培训教程全文共120页，当前为第6页。临时隐藏功能区功能区将各项功能很好地集中在一起，且便于查找。但有时您不需要查找任何功能。您只是要处理文档，需要更多空间来执行操作。在这种情况下，可以轻松地临时隐藏功能区，就像使用它一样方便。中文word2007基础培训教程全文共120页，当前为第7页。浮动工具栏有些格式命令非常有用，您希望无论执行任何操作时都可以使用它们。假设您想快速设置某些文本的格式，但是您现在正在使用 "页面布局"选项卡。您可以单击"开始"选项卡查看格式选项，但还有一种更快捷的方法。中文word2007基础培训教程全文共120页，当前为第8页。浮动工具栏有些格式命令非常有用，您希望无论执行任何操作时都可以使用它们。通过拖动鼠标来选择文本，然后指向选定内容。浮动工具栏以淡出的形式显示。如果指向浮动工具栏，它将变为实体，您就可以单击上面的格式选项了。中文word2007基础培训教程全文共120页，当前为第9页。第1章初识word 2007 Word 2007的启动与退出 Word 2007的操作界面概述 Word 2007的操作界面应用中文word2007基础培训教程全文共120页，当前为第10页。 1.1 Word 2007的启动与退出 1.1.1 启动Word 2007 启动Word 2007的方法有很多种，最常用的方法有: 1、通过"开始"菜单启动Word。 2、通过桌面快捷方式启动。中文word2007基础培训教程全文共120页，当前为第11页。 1.1.2 退出Word 2007 退出Word 2007的方法也有多种，如应用Office菜单中的退出按钮，或应用窗口中的"关闭"按钮。单击此按钮关闭当前Word文档，不退出Word程序单击此按钮，退出Word 2007 2 单击此按钮，退出Word 2007 1 单击此按钮，打开Office菜单中文word2007基础培训教程全文共120页，当前为第12页。 1.2 Word 2007的操作界面概述 1.2.1 Office按钮 "Office按钮"位于程序窗口的左上角，它取代了以前Office版本中的"文件"菜单。 Office菜单 Office按钮 Office菜单中新增了"转换"、"准备"和"发布"等命令中文word2007基础培训教程全文共120页，当前为第13页。 1.2.2 功能区 Word 200

对考试很有帮助的.......... 《计算机操作系统》期末复习指导第一章计算机操作系统概述 1、操作系统的概念 操作系统（Operating System，OS），是一种软件，属于系统软件； 1、科普的观点操作系统是计算机系统的管理和控制中心，它依照设计者制定的各种调度策略组织和管理计算机系统资源，使之能高效地运行。 2、功能的观点操作系统是一个计算机资源管理系统，它负责计算机系统的全部资源的分配、控制、调度和回收。 3、用户的观点操作系统是计算机与用户之间的接口，用户通过这种接口使用计算机。 4、软件的观点操作系统是程序和数据结构的集合。 5、管理的观点操作系统是计算机硬件和软件资源的合理而协调的管理者。 6、操作系统是一个大型的程序系统，它负责计算机的全部软、硬件资源的分配、调度工作，控制并协调并发活动，实现信息的存取和保护。它提供用户接口，使用户获得良好的工作环境。操作系统使整个计算机系统实现了高效率和高度自动化。 2、操作系统的生成和五大类型 生成：产生最适合自己工作环境的OS内核（kernel）。既方便用户，又使系统开销尽量小；生成的配置过程如UNIX中newconfig命令；DOS中config.sys文件；维护由系统管理员负责。 操作系统的五大类型是批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。 多道程序设计：即在系统内（内存）同时存放并运行几道相互独立的程序。 多道程序设计的基础：是将运行过程进一步细化成几个小的步骤，从而实现宏观上的并行。但从微观上看，内存中的多道程序轮流地或分时地占用处理机，交替执行。 多道程序系统 ≠ 多重处理系统 ≠ 多用户 ≠ 多终端 多道是指内存中驻留多个程序或一个程序的多个程序段，因此，多用户系统一定是采用多道技术。而多道系统不一定是多用户系统。多重处理系统一般指多CPU系统。当然，一个CPU的系统采用分时技术可以为多用户服务。多用户的关键技术是在用户之间要有保密保安措施。终端指用户使用的硬件设备，即使一个终端也可为多用户使用，例如，银行的自动取款机(ATM)。 •分时与实时 分时技术：把CPU的时间分成很短的时间片（例如，几十至几百毫秒）工作。随着时间片的时间减少，对换时间所占的比例随之增大。随着用户数目的不断增加，这种矛盾会越来越突出。 实时是指计算机对于外来信息能够以足够快的速度进行处理，并在被控对象允许的时间范围内做出快速反应。交互作用能力较差。 3、操作系统的五大功能 •作业管理：包括任务管理、界面管理、人机交互、图形界面、语音控制和虚拟现实等； •文件管理：又称为信息管理； •存储管理：实质是对存储“空间”的管理，主要指对内存的管理； •设备管理：实质是对硬件设备的管理，其中包括对输入输出设备的分配、启动、完成和回收； •进程管理：又称处理机管理，实质上是对处理机执行“时间”的管理，即如何将CPU真正合理地分配给每个任务。 4、表征操作系统的属性 主要有：响应比，并发性，信息的共享、保密与保护，可扩充性、可移植性、可读性、可“生成”性，安全可靠性，可测试性等。第二章用户与操作系统的接口 1、基本概念 作业(Job)是让计算机完成一件事或任务，可大可小，可多可少。 作业步(Job steps) ：作业顺序执行的工作单元。 作业流(Job Stream) ：作业步的控制流程。 作业类别：终端交互作业、批处理作业。 2、用户界面 三代用户界面： •第一代用户界面：操作命令和系统调用在一维空间（命令行界面）； •第二代用户界面：图形界面在二维空间（图形界面）； •第三代用户界面：虚拟现实在三维空间（虚拟现实的界面元素）。 3、传统的人机接口 •操作命令 联机（键盘操作命令）、脱机（作业控制语言） 用户组合自编（Shell语言）：DOS Shell；UNIX ；BShell、CShell等 •系统调用（System Call） 4、作业输入输出方式 •输入输出方式：脱机、直接耦合（交互联机） •SPOOLing：联机外围同时操作，假脱机（排队转储，设备虚拟技术） 5、作业调度 •作业调度的功能： （1）采用JCB（作业控制块）表格，记录各作业状况； （2）按选定的算法，从后备作业队列中选出一部分（多道）或一个作业投入运行； （3）为被选中的作业做好运行前的准备工作。例如建立相应的执行进程和分配系统资源； （4）作业运行结束的善后处理工作。 •作业调度算法： （1）先来先服务（FCFS） 作业平均周转时间=∑（作业完成时刻i-作业提交时刻i）/n个作业 （2）最短作业优先：在作业内容参差很不均衡时有合理性 （3）“响应比”最高的优先 “响应(系数)比”：作业响应时间（等待和运行）/作业运行时间 （4）定时轮转法（按时间片）：适合作业不定的情况 （5）优先数法：急事先办的原则第三章进程及处理机管理 1、为什么要引入“进程” （1）进程调度属于低级处理机管理，即确定系统中哪个进程将获得CPU；而作业调度属于高级处理机管理，即确定系统中哪些作业将获得CPU。 （2）进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 （3）引入进程的意义是描述多道程序设计系统中程序的动态执行过程。 2、进程的定义及特征 （1）程序和进程的区别 （2）进程的五个基本特征：动态性、并发性、独立性、制约性、结构性 3、进程调度 （1）进程的三个基本状态及转换 三个基本状态是等待、执行和就绪，在一定的条件下，进程的状态将发生转换。 （2）进程调度算法 主要有先来先服务（FCFS）、时间片轮转法、多级反馈轮转法、优先数法。 （3）进程控制块（PCB）是进程存在的唯一标志，它描述了进程的动态性。 4、进程通信 （1）进程的同步与互斥 一般来说同步反映了进程之间的协作性质，往往指有几个进程共同完成一个任务时在时间次序上的某种限制，进程相互之间各自的存在及作用，通过交换信息完成通信。如接力比赛中一组队员使用接力棒等。 进程互斥体现了进程之间对资源的竞争关系，这时进程相互之间不一定清楚其它进程情况，往往指多个任务多个进程间的通讯制约，因而使用更广泛。如打篮球时双方挣抢篮板球等。 （2）临界区 并发进程中与共享资源有关的程序段定义为临界区。进入临界区的准则是：①一次只准一个进程进入临界区；②本进程结束负责通知下一进程；③进程调度，不能阻塞。 （3）原语 原语是不可中断的过程。 •加锁/开锁（LOCK/UNLOCK）原语 优点是实现互斥简单；缺点是效率很低。 •信号量（Semaphore）及PV操作 PV操作能够实现对临界区的管理要求。它由P操作原语和V操作原语组成，对信号量进行操作，具体定义如下： P（S）：①将信号量S的值减1，即S=S-1； ②如果S 0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。 V（S）：①将信号量S的值加1，即S=S+1； ②如果S>0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。 信号量的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时，表示当前可用资源的数量；当它的值小于0时，其绝对值表示等待使用该资源的进程个数。注意信号量的值仅能由PV操作来改变。 一般来说，信号量S 0时，S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源，因此S的值减1；当S<0时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才能运行下去。而执行一个V操作意味着释放一个单位资源，因此S的值加1；若S 0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运行下去。 •消息缓冲通信原语 高级通信原语，用于一组信息发送（Send）与读取（Read）。 5、死锁 （1）死锁的概念 死锁是两个或两个以上的进程中的每一个，都在等待其中另一个进程释放资源而被封锁，它们都无法向前推进，称这种现象为死锁现象。 产生死锁的原因是共享资源有限，多个进程对共享资源的竞争，而且操作不当。 （2）产生死锁的四个必要条件是资源互斥使用、保持和等待、非剥夺性、循环等待。 （3）解决死锁的方法 一般有死锁的预防，即破坏产生死锁的四个必要条件中的一个或多个，使系统绝不会进入死锁状态；死锁的避免，即在资源动态分配的过程中使用某种办法防止系统进人死锁状态；和允许系统产生死锁，然后使用检测算法及时地发现并解除它。安全状态、安全系列、银行家算法等第四章存储管理 1、存储管理使用的基本概念 •逻辑地址与物理地址 在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。前者叫逻辑（相对）地址，后者叫物理（绝对）地址。 •重定位：将逻辑地址转换为物理地址。 •虚拟存储管理 虚存是由操作系统调度，采用内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这样好象内存容量不受限制。 虚存的特点： （1）虚存容量不是无限的，极端情况受内存和外存可利用的总容量限制； （2）虚存容量还受计算机总线地址结构限制； （3）速度和容量的“时空”矛盾，虛存量的“扩大”是以牺牲CPU工作时间以及内外存交换时间为代价的。 •存储管理的目的及功能 目的是方便用户，提高内存资源的利用率，实现内存共享。 功能主要有内存的分配和管理、内存的扩充技术、内存保护技术 2、分区分配存储管理 分为固定分区、可变分区、可重定位分区、多重分区。 内存“扩充”技术： •交换：由操作系统做，用户不知道。 •覆盖：由用户控制，操作系统提供覆盖机制。 内存保护技术： ---保护系统工作区和用户作业区，特别是如何防止系统区被破坏。方法有存储保护键、界限寄存器 3、请求页式存储管理 （1）页式存储管理实现原理 基于程序在运行时不需要一开始都装入内存（局部性原理），更不应该把最近较长一段时间内不用的程序装入内存。 （2）页表的作用是将逻辑页号转换为物理块号。 （3）页面淘汰算法 先进先出算法(FIFO)、循环检测法、最近最少使用页面先淘汰（LRU）、最不经常使用的页面先淘汰（LFU）、最近没有使用页面先淘汰（NUR）、最优淘汰算法（OPT）等。 （4）页式存储管理的优、缺点 优点： •虛存量大，适合多道程序运行，用户不必担心内存不够的调度操作； •内存利用率高，不常用的页面尽量不留在内存； •不要求作业连续存放，有效地解决了“碎片”问题。与分区式相比，不需移动作业；与多重分区比，无零星碎片产生。 缺点： •要处理页面中断、缺页中断处理等，系统开销较大； •有可能产生“抖动”； •地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。 4、段式、段页式存储管理 段式、页式存储管理的对比。 段页式存储管理特点： •每一段分若干页，再按页式管理，页间不要求连续； •用分段方法分配管理作业，用分页方法分配管理内存； •兼有段式和页式管理的优点，系统复杂和开销增大，一般在大型机器上才使用。第五章文件管理 1、文件管理任务与功能 任务：把存储、检索、共享和保护文件的手段，提供给操作系统本身和用户，以达到方便用户和提高资源利用率的目的。 功能： ---分配与管理外存 ---提供合适的存储方法 ---文件共享、保护，解决命名冲突 文件组织结构：文件、文件元素、文件系统 •文件系统 = 文件管理程序（文件和目录的集合）+ 它所管理的全部文件； •文件系统是用户与外存的接口； •为用户提供统一方法（以数据记录的逻辑单位），访问存储在物理介质上的信息。 2、文件分类 （1）按文件性质与用途分：系统文件、库文件、用户文件 （2）按操作保护分：只读文件、可读可写文件、可执行文件 （3）按使用情况分：临时文件、永久文件、档案文件 （4）按用户观点分：普通文件、目录文件、特殊文件 （5）按存取的物理结构分：顺序（连续）文件、链接文件、索引文件 （6）按文件的逻辑存储结构分：有结构文件、无结构文件 （7）按文件中的数据形式分：源文件、目标文件 3、文件的逻辑结构和物理结构 •文件的逻辑结构 ---从用户观点看 ---按文件名及记录号存取文件，是一维、连续的字符序列，方便存储、检索或加工 ---文件由若干个逻辑记录组成，并加以命名或编号 •文件的物理结构 又称文件的存储结构，是指文件在外存上的存储组织形式，是与存储介质的存储性能有关； 空闲空间的管理方法主要有：空闲表法、空闲(自由)链表法、成组链接法 4、文件目录 （1）文件目录分类：一级文件目录、二级文件目录、多级文件目录 （2）文件目录的管理 •目录做成文件，文件系统便于内部统一管理，目录文件在使用时调入内存； •在操作系统中，大量采用“表格”管理。 5、文件存取控制 •解决文件保护、保密和共享 •常用的文件存取控制方法有：存取控制矩阵、用户权限表、使用口令、使用密码 6、文件系统的数据结构和表示 UNIX或Linux操作系统中文件系统的主要特点 （1）操作系统文件的目录组织是一个树形结构，从根结点到叶子称为文件的全路径名，文件可以由其全路径名唯一确定； （2）文件本身是无结构的字符流； （3）把外部设备的特殊文件和普通文件以及目录文件都统一在文件这一概念上，对于一般文件的访问、共享和保护方式也可以适用于外部设备。第六章输入输出设备管理 1、设备管理的任务和功能 •设备管理的任务 （1）按用户需求提出的要求接入外部设备，系统按一定算法分配和管理控制，而用户不必关心设备的实际地址和控制指令； （2）尽量提高输入输出设备的利用率，例如发挥主机与外设以及外设与外设之间的真正并行工作能力。 •设备管理的功能 （1）分配设备 （2）控制和实现真正的输入输出操作 （3）对输入输出缓冲区进行管理 （4）在一些较大系统中实现虚拟设备技术 2、外部设备分类 （1）按系统和用户分：系统设备、用户设备 （2）按输入输出传送方式分（UNIX或Linux操作系统）：字符型设备、块设备 （3）按资源特点分：独享设备、共享设备、虚拟设备 （4）按设备硬件物理特性分：顺序存取设备、直接存取设备 （5）按设备使用分：物理设备、逻辑设备、伪设备 •设备I/O方式：询问、通道、中断 •I/O设备分配算法：先来先服务（FCFS）、按优先级进行分配 3、设备管理技术 （1）I/O设置缓存理由 •解决信息的到达率和离去率不一致的矛盾； •缓存起中转站的作用； •使得一次输入的信息能多次使用； •在通道或控制器内设置局部寄存器作为缓冲存储器，可暂存I/O信息，以减少中断CPU的次数。这种情形可进一步推广，使得一次读入的信息可多次重复使用。 （2）虚拟设备的技术（SPOOLing） SPOOLing，即外围设备联机并行操作，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常也叫做“假脱机技术”。是一种预输入、缓输出和转储的管理技术. SPOOLing系统的特点： •提高了I/O速度； •将独享设备改造为共享设备（典型例子是打印机的“共享”）； •实现了虚拟设备功能。 4、设备处理程序编制内容 •设备驱动程序的功能 （1）将接收到的抽象要求转换为具体要求； （2）检查用户I/O请求的合法性，了解I/O设备的状态，传递有I/O关参数，设置设备的工作方式； （3）发出I/O命令，启动分配到的I/O设备，完成指定的I/O 操作； （4）及时响应由控制器或通道发来的中断请求，并根据其中断类型调用相应的中断处理程序进行处理； （5）对于设置有通道的计算机系统，驱动程序还应能够根据用户的 I/O请求，自动地构成通道程序。 •设备驱动程序的特点 （1）驱动程序主要是在请求I/O的进程与设备控制器之间的一个通信程序。 （2）驱动程序与I/O设备的特性紧密相关。 （3）驱动程序与I/O控制方式紧密相关。 （4）由于驱动程序与硬件紧密相关，因而其中的一部分程序用汇编语言书写，目前有很多驱动程序，其基本部分已经固化，放在ROM中。 •设备处理方式 （1）将抽象要求转换为具体要求 （2）检查I/O请求的合法性 （3）读出和检查设备的状态 （4）传送必要的参数 （5）方式的设置和I/O设备启动难点分析 •如何理解操作系统在计算机系统中的地位？ 操作系统是软件，而且是系统软件。它在计算机系统中的作用，大致可以从两方面体会：对内，操作系统管理计算机系统的各种资源，扩充硬件的功能；对外，操作系统提供良好的人机界面，方便用户使用计算机。它在整个计算机系统中具有承上启下的地位。 •系统调用与一般过程调用的区别。 系统调用在本质上是一种过程调用，但它是一种特殊的过程调用，它与一般过程调用的主要区别如下： （1）运行状态不同。一般的过程调用，其调用和被调用过程都是用户程序，它们都运行在同一系统状态下；而系统调用的调用过程是用户程序，它运行在用户态，其被调用过程是系统过程，运行在系统态。 （2）进入方式不同。一般过程调用可以直接通过过程调用语句将控制转移到被调用过程；而执行系统调用时，由于调用和被调用过程处于不同系统状态，必须通过访管中断进入。 （3）代码层次不同。一般过程调用中的被调用程序是用户级程序，而系统调用是操作系统中的代码程序，是系统级程序。 •下表给出作业l、2、3的提交时间和运行时间。采用先来先服务调度算法和短作业优先调度算法，试问平均周转时间各为多少？（时间单位：小时，以十进制进行计算。） 解：采用先来先服务调度策略，则调度顺序为l、2、3。  平均周转时间T＝（8＋11.6＋12）/3＝10.53 采用短作业优先调度策略，则调度顺序为l、3、2。  平均周转时间T＝（8＋8＋12.6）/3＝9.53 •试述文件管理系统设置打开文件、关闭文件命令的原因。 解：操作系统需要处理大量用户文件，而访问一个文件需要查询目录，有时甚至需要多次查询目录。由于文件目录与文件一起存放在辅存上，当存取文件时，必须先到辅存中读取文件目录信息，从中获得文件的存放地址，然后再去存取文件。这样一来，文件信息的存取将花费很多时间。如果将整个文件目录放入主存，虽然可以提高存取速度，但这需要占用大量主存空间，显然这也是不可取的。 实际上，在一段时间内使用的文件数总是有限的，因此只要将目录中当前要使用的那些文件的目录表目复制到内存中就可以了。这样既不占用太多的主存空间，又可显著提高查询文件目录的速度。为此，大多数操作系统中设置了两个文件操作：打开文件和关闭文件。 打开文件操作完成的功能是将文件的有关目录信息复制到主存活动文件表中，以建立用户和这个文件的联系。关闭文件操作的功能是用户宣布这个文件当前不再使用，系统将其在主存中的相应目录信息删去，因而也就切断了用户同这个文件的联系。 •有一个文件系统如图（a）所示，图中的框表示目录，圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址（各占2个字节，共4个字节）。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块最后4个字节供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512字节，与普通文件的一页等长。 普通文件的文件控制块组织结构如图（b）所示，其中每个磁盘地址占2个字节，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。问： （1）一个普通文件最多可有多少个文件页？ （2）若要读文件J中的某一页，最多启动磁盘多少次？ （3）若要读文件W中的某一页，最少启动磁盘多少次？ 答：（1）由题目中所给条件可知，磁盘块大小为512字节，每个磁盘地址占2个字节。因此，一个一级索引表可容纳256个磁盘地址。同样地，一个二级索引表可容纳256个一级索引表地址，一个三级索引表可容纳256个二级索引表地址。这样，一个普通文件最多可有页数为：10+256+256×256+256×256×256=16843018 （2）从图（a）中可以看出，目录文件A和目录文件D中的目录项都只有两个，因此这两个目录文件都不需要拉链。若要读文件J中的某一项，首先从内存的根目录中找到目录文件A的磁盘地址，将其读入内存（第1次访问磁盘）。然后再从目录A中找出目录文件D的磁盘地址，并将其读入内存（第2次访问磁盘）。从目录D中找出文件J的文件控制块地址，将文件J的文件控制块读入内存（第3次访问磁盘）。在最坏情况下，要访问页的磁盘地址需通过三级索引才能找到，这时要三次访问磁盘才能将三级索引表读入内存（第4、5、6次访问磁盘）。最后读入文件J中的相应页（第7次访问磁盘）。 由此可知，若要读文件J中的某一页，最多启动磁盘7次。 （3）从图（a）中可以看出，目录文件C和目录文件U中，目录项数目较多，若目录项数超过127（512/4-l=127），则目录文件的读入可能需要多次磁盘读（因目录文件组织成链接文件）。在最好情况下，所找的目录项都在目录文件的第一个磁盘块中。若要读文件W中的某一页，首先从内存的根目录中找到目录文件C的磁盘地址，将其读入内存（第1次访问磁盘）。在最好情况下，能从目录C的第一个磁盘块中找出目录文件互的磁盘地址，并将其读入内存（第2次访问磁盘）。从目录I中找出目录文件P的的磁盘地址，将其读入内存（第3次访问磁盘）。从目录P中找到目录文件U的磁盘地址，将其读入内存（第4次访问磁盘）。在最好情况下，能从目录U的第一个磁盘块中找出文件W的文件控制块地址，将文件W的文件控制块读入内存（第5次访问磁盘）。在最好情况下，要访问的页在前10页中，这时可直接得到该页的磁盘地址。最后读入文件W中的相应页（第6次访问磁盘）。 由此可知，若要读文件W中的某一页，最少启动磁盘6次。 •采用可变分区管理存储空间时，若主存中按地址顺序依次有五个空闲区，大小分别为15K、28K、10K、226K、110K。现有五个作业J1到J5，它们所需的主存空间依次是10K、15K、102K、26K、180K。问如果采用首次适应分配算法，能否把这五个作业按J1到J5的次序全部装入主存。使用哪种分配算法装入这五个作业，可使主存的利用率最高？ 解：按首次适应分配算法，不能把这五个作业全部依次装入主存。这时J1、J2装入第1、2个空闲区，J3、J4装入第4、5个空闲区，J5有180K，无法装入仅有的10K空闲区。 能使主存利用率最高的是采用最佳适应分配算法。这时，这五个空闲块分别装入作业J2、J4、J1、J5、J3。 •某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 请计算逻辑地址0A5C（H）所对应的绝对地址。 解：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。 逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码 “000 10” 为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：01 00 ，拼接块内地址10 0101 1100，得01 0010 0101 1100，即125C（H）。 •某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。当内存块数量为4时，请分别用先进先出（FIFO）调度算法和最近最少使用（LRU）调度算法，计算作业执行过程中会产生多少次缺页中断？写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算过程） 解：（1）采用先进先出（FIFO）调度算法，页面调度过程如下： 所以，共产生10次缺页中断，依次淘汰的页是1、2、3、4、5、6。 （2）采用最近最少使用（LRU）调度算法，页面调度过程如下： 因此，共产生8次缺页中断，依次淘汰的页是3、4、5、6。 •试述分页式存储管理系统和分段式存储管理系统的主要区别。 解：分页和分段有许多相似之处，比如两者都不要求作业连续存放。但在概念上两者完全不同，主要表现在以下几个方式： （1）页是信息的物理单位，分页是为了实现非连续分配，以便解决内存碎片问题，或者说分页是由于系统管理的需要。段是信息的逻辑单位，它含有一组意义相对完整的信息，分段的目的是为了更好地实现共享，满足用户的需要。 （2）页的大小固定，由系统确定，将逻辑地址划分为页号和页内地址是由机器硬件实现的。而段的长度却不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编译时根据信息的性质来划分。 （3）分页的作业地址空间是一维的。分段的地址空间是二维的。 •为什么说有了通道技术和中断技术才真正做到了CPU与外设的并行操作？ 解：通道是负责外围设备与主存之间进行数据交换，能单独完成输入输出操作的处理机。有了通道，主存和外围设备之间的数据交换就不要CPU干预了，CPU可以做与输入输出无关的其他工作，从而使计算机系统获得了CPU与外围设备之间并行工作的能力。 I/O中断是通道和CPU协调工作的一种手段。如果没有中断技术，CPU就要不断去查询通道以及设备执行的情况，这样一来，CPU还是把大量的时间花在了查询上，不能很好地为其他进程服务。使用中断技术，CPU可以完全不管通道和设备的执行情况，因为无论操作正常结束或操作异常结束，通道都会发出中断，通知CPU来处理。 综上所述，通道技术和中断技术的出现，使得主存可以直接与外设交换数据，而CPU得以并行地工作，大大提高了CPU的使用效率。 •某分时系统的进程出现如图所示的状态变化。 试问：（1）你认为该系统采用的是何种进程调度算法？ （2）把图中所示的六个状态变化的原因写出来。 解：（1）该分时系统采用的进程调度算法是时间片轮转法。 （2）①进程被选中，变成运行态；②时间片到，运行的进程排入就绪队列尾部；③运行的进程启动打印机，等待打印；④打印工作结束，等待的进程排入就绪队列尾部；⑤等待磁盘读文件工作；⑥磁盘传输信息结束，等待的进程排入就绪队列尾部。 •怎样理解操作系统的作业调度和进程调度的关系？ 解：作业调度和进程调度都属于处理机调度。作业调度是处理机管理的高级形式，它的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法来选取作业。进程调度是处理机管理的低级形式，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。作业的状态及其转换 操作系统中作业的状态主要有：提交、后备、执行、完成，进程的状态主要有等待、就绪、执行。作业调度和进程调度的转换关系见下图。 •用PV操作实现进程间的同步与互斥应该注意什么？ 解：用PV操作实现进程间的同步与互斥，应该注意以下四方面问题： （1）对每一个共享资源都要设立信号量。互斥时对一个共享资源设立一个信号量；同步时对一个共享资源可能要设立两个或多个信号量，要视由几个进程来使用该共享变量而定。 （2）互斥时信号量的初值一般为1；同步时至少有一个信号量的初值大于等于1。 （3）PV操作一定要成对调用。互斥时在临界区前后对同一信号量作PV操作；同步时则对不同的信号量作PV操作，PV操作的位置一定要正确。 （4）对互斥和同步混合问题，PV操作可能会嵌套，一般同步的PV操作在外，互斥的PV操作在内。三、课程练习及参考解答 一、填空 1、设备I/O方式有如下三种：_________、__________和___________。 2、文件存取方式按存取次序通常分_________________、_______________，还有一类 ______________。 3、从用户观点看，UNIX系统将文件分三类：___________________、___________________和 _________________。 4、引起死锁的四个必要条件是、________________、 和__________________。 5、进程的三个最基本状态是_____________、____________和_____________。 6、传统操作系统提供编程人员的接口称为________________。 7、三代人机界面的发展是指：______________、_________________和_______________。 8、常用的进程调度算法有_________________、_________________和___________________。 二、选择一个正确答案的序号填入括号中 1、计算机操作系统是一个（）。 A. 应用软件 B. 硬件的扩充 C. 用户软件 D.系统软件 2、操作系统程序结构的主要特点是（）。 A. 一个程序模块 B. 分层结构 C. 层次模块化结构 D. 子程序结构 3、面向用户的组织机构属于（）。 A. 虚拟结构 B. 逻辑结构 C. 实际结构 D. 物理结构 4、操作系统中应用最多的数据结构是（）。 A. 堆栈 B. 队列 C. 表格 D. 树 5、可重定位内存分区分配目的为（）。 A. 解决碎片问题 B. 便于多作业共享内存 C. 回收空白区方便 D. 摆脱用户干预 6、逻辑地址就是（）。 A. 用户地址 B. 相对地址 C. 物理地址 D.绝对地址 7、原语是（）。 A. 一条机器指令 B. 若干条机器指令组成 C. 一条特定指令 D. 中途能打断的指令 8、索引式（随机）文件组织的一个主要优点是（）。 A. 不需要链接指针 B. 用户存取方便 C．回收实现比较简单 D．能实现物理块的动态分配 9、几年前一位芬兰大学生在Internet上公开发布了以下一种免费操作系统核心（），经过许多人的努力，该操作系统正不断完善，并被推广。 A. Windows NT B. Linux C. UNIX D. OS2 10．文件目录的主要作用是（）。 A. 按名存取 B．提高速度 C．节省空间 D．提高外存利用率 11、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（）。 A. 从就绪变为运行 B.从运行变为就绪 C. 从运行变为阻塞 D.从阻塞变为就绪 12、把逻辑地址转变为内存的物理地址的过程称作（）。 A.编译 B.连接 C.运行 D.重定位 13、进程和程序的一个本质区别是（）。 A.前者分时使用CPU, 后者独占CPU B.前者存储在内存，后者存储在外存 C.前者在一个文件中，后者在多个文件中 D.前者为动态的，后者为静态的 三、是非题，正确的在括号内划√，错的划×。 （）1、进程间的相互制约关系体现为进程的互斥和同步。 （）2、只有一个终端的计算机无法安装多用户操作系统。 （）3、UNIX的最大特点是分时多用户、多任务和倒树型文件结构。 （）4、常用的缓冲技术有双缓冲，环形缓冲和缓冲池。 （）5、实时操作系统的响应系数最小，设备利用率最差。 （）6、死锁是指两个或多个进程都处于互相等待状态而无法继续工作。 （）7、具有多道功能的操作系统一定是多用户操作系统。 （）8、一般的分时操作系统无法做实时控制用。 （）9、多用户操作系统在单一硬件终端硬件支持下仍然可以工作。 （）10、常用的缓冲技术是解决慢速设备与快速CPU处理之间协调工作。 四、回答题 1、试以生产者——消费者问题说明进程同步问题的实质。 2、以一台打印机为例，简述SPOOLing 技术的优点。 3、简述请求页式存储管理的优缺点。 4、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到什么限制？ 5、现代操作系统与传统操作系统相比，设计中采用了哪些先进技术？练习参考解答一、填空 1、询问、中断、通道 2、顺序存取、直接存取、按键索引 3、普通（用户）、目录、特殊 4、互斥使用、保持和等待、非剥夺性、循环等待 5、准备（就绪）、执行、等待 6、系统调用 7、一维命令行、二维图形界面、三维虚拟现实 8、先来先服务、优先数法、轮转法二、选择题 1、D 2、C 3、B 4、C 5、A 6、B 7、B 8、D 9、B 10、A 11、C 12、D 13、D 三、是非题 有错误的是第2、5、7题，其余均是正确的。四、回答题 1、答：一个生产者，一个消费者和一个产品之间关系是典型的进程同步问题。设信号量S为仓库内产品，P-V操作配对进行缺一不可。生产者进程将产品放入仓库后通知消费者可用；消费者进程在得知仓库有产品时取走，然后告诉生产者可继续生产。 2、答：以一台打印机为例， SPOOLing 技术的主要优点是在多用户情况下，每一个用户使用打印机就好像自己拥有一台打印机。不会产生打印机“忙”而等待。 3、答：优点： (1)虛存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式。 (2)内存利用率高，不常用的页面尽量不留在内存。 (3)不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；与多重分区比，无零星碎片产生。UNIX操作系统较早采用。 缺点： (1)要处理页面中断、缺页中断处理等，系统开销较大。 (2)有可能产生“抖动”。 (3)地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。 4、答：虚存是由操作系统调度，采用内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这祥好像内存容量不受限制。但要注意： (1)虚存容量不是无限的，极端情况受内存、外存的可使用的总容量限制； (2)虚存容量还受计算机总线长度的地址结构限制； (3)速度和容量的“时空”矛盾，虛存量的“扩大”是以牺牲CPU工作时间以及内、外存交换时间为代价的。 5、答：现代操作系统是指网络操作系统和分布式操作系统，采用了网络地址方案、网络协议、路由技术和微内核等先进技术。

一般软件使用

4,164

社区成员

38,513

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章