Linux系统进程调度 姓名: 班级: 学号： 摘要 Linux 自出现以来以惊人的速度在服务器和桌面系统中获得了成功。本文介绍了现代操作系统常见进程调度算法以及linux2.6.32中进程调度的策略并根据具体例子对Linux进程调度过程进行了具体分析。 一、最常用的操作系统调度算法有以下几种; 1.先来先服务调度算法 调度程序按照进程在就绪队列中的提交顺序或变为就绪状态的先后进行调度,是一种最普遍和最简单的方法,所需的系统开销最小。该算法对所有的进程一视同仁,不能反映对实时进程或特殊要求的进程的特殊处理,在实际操作系统中,很少单独使用该算法,而是和其它一些算法配合起来使用。 2.高优先权优先调度算法 1 优先权类型。 1)静态优先权，他是在创建进程时确定的，且在进程的整个运行期间保持不变。 2)动态优先权，他是在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。 2优先权调度算法的类型。 1)非抢占式优先权算法。在这种方式下，系统一旦把处理机分配给就绪队列中优先权最高的进程后，该进程便一直执行下去，直至完成；或因发生某事件使该进程放弃处理机时，系统方可再将处理机重新分配给另一优先权最高的进程。 2)抢占式优先权调度算法。这种方式下，系统同样是把处理机分配给优先权最高的进程，使之执行。但在其执行期间，只要又出现了另一个其优先权更高的进程，进程调度程序就立即停止当前进程(原优先权最高的进程)的执行，重新将处理机分配给新到的优先权最高的进程。 3.时间片的轮转调度算法 时间片轮转法一般用于进程调度，每次调度，把CPU分配队首进程，并令其执行一
一、选择题 1)下列关于操作系统的叙述中，哪一条是不正确的？（ C ） A.操作系统管理计算机系统中的各种资源 B.操作系统 为用户提供良好的界面 C.操作系统与用户程序必须交替运行 D.操作系统 位于各种软件的最底层 2)的发展始于（）年，它是有（）的一名大学生开发 的。( A ) A. 1990、芬兰 B. 1991、芬兰 C. 1993、美 国 D. 1991、波兰 3)内核不包括的子系统是（ D ）。(进程管理系统\内存管 理系统\管理系统\虚拟文件系统\进程间同性间通信子系统) A.进程管理系统 B.内存管理系统管理系 统 D.硬件管理系统 4)中权限最大的账户是（ B ）。 A. B. C. D. 5)在通常情况下，登录桌面环境，需要（ B ）。 A．任意一个帐户B．有效合法的用户帐号和密码C．任意一个登录密码D．本机地址 6)在 5中要配置计算机的地址，需要打开哪个菜单（ C ）。 A．“应用程序”→“” B．“系统”→“首选项”→“网络代理”
C．“系统”→“管理”→“网络” D．“位置”→“网络服务器” 7)配置网卡时，下面哪一项一般不需要配置（ D ）。 地址 B.子网掩码 C.默认网关地址地址 8)文件权限中保存了（ D ）信息。 A.文件所有者的权限 B.文件所有者所在组的权限 C.其他用户的权限 D.以上都包括 9)文件系统的文件都按其作用分门别类地放在相关的目录中， 对于外部设备文件，一般应将其放在（ C ）目录中。 10)某文件的组外成员的权限为只读；所有者有全部权限；组 内的权限为读与写，则该文件的权限为（ D ）。 A. 467 B. 674 C. 476 D. 764 11)文件1的访问权限为，现要增加所有用户的执行权限和同 组用户的写权限，下列命令正确的是（ A ）。 A. 1 B. 765 1 C. 1 D. 1 12)当前安装的主机中位于第二个接口的接口挂接一块40的 硬盘，其在中的设备文件名为（ B ）。 13)已知系统中的唯一一块硬盘是第一个接口的设备，该硬盘 按顺序有3个主分区和一个扩展分区,这个扩展分区又划分了
Linux操作系统中的七件超厉害的武器 Linux是一套免费使用和自由传播的类UNIX操作系统，主要用于基于Intel x86系列CPU 的计算机上。Linux系统是由全世界各地的成千上万的程序员设计和实现的，其目的是建立不受任何商品化软件的版权所制约的、全世界都能自由使用的UNIX兼容产品。也许有些准备和正在使用Linux的朋友对为什么使用Linux并不十分了解。本文试就这一问题给出答案，让人们真正了解 Linux带给我们的七件武器。Linux对比于商业软件，对学习者来说有一个境界上的差异，这个差异用一句话概述就是：以无法为有法，以无限为有限。这个境界上 的差异也就是Linux七种武器的精华所在。 一、拳头——编程能力 Linux产生于一群真正的黑客。尽管人们习惯于认为Linus是Linux的缔造者，在linux 包含的数以千计的文件中，也有一个名为Credits的文件记录了主要的Linux Hacker们的姓名和电子邮件地址(这个列表中包含了100多个名字，世界各地的都有)，但没有人说得清究竟有多少人参与了Linux的改进。这一游戏到今天并没有随着时间的推移而停止，相反却因为Linux的日益流行而爱好者甚众。因此开始使用Linux就犹如加入了一个高手如云的编程组织。你可以通过互联网随时了解来自地球的某一个角落的该领域的最新进展；如果你的英文足够好，加入一个讨论组，你就可以得到不知来自什么地方的神密高手的点拨。由于 GPL的存在，你还可以得到开放的源代码，从而不用发愁学习资料的来源。 随着更多专业公司的介入，Linux可以提供的开发工具的功能也越发强大。如TurboLinux就具有强大的应用程序开发环境，提供了各种开发应用程序的工具，具有对多种语言如：C、C++、Java、 Perl、Tcl/tk、Python和Fortran 77的编译器/解释器，以及集成开发环境、调试和其他开发工具。再如Janus Software公司开发的被称为Linux版VB 的Phoenix Object Basic，它是一套独特的面向对象的Linux RAD(Rapid Application Development,快速应用软件开发工具)。它综合了Python和Perl等面向对象编程语言的强大功能，同时，提供了类似Visual Basic的易用性。熟悉Windows环境下Visual Basic 的编程者都可以顺利地使用Phoenix Object Basic。LynuxWorks公司的VisualLynux可以和微软的Visual C++相媲美，它集成了微软Visual C++开发工具以支持Linux操作系统的产品，它不但兼容LynuxWorks公司的BlueCat Linux，而且还兼容其他的Linux 2.2.12版本。LynuxWorks公司甚至声称从此Visual C++就具备了开发嵌入式Linux应用程序的能力。嵌入式Linux系统现在相当热门，已经广泛地应用在各式各样的通信基础产品。我想可能有些 Visual C++的使用者看到这里已经动了心，想要尝试一把了。 强大的开发工具+开放源代码+高手点拨，结果是什么呢？想来编程狂热分子已经心知肚明。因此强烈建议对编程有狂爱、总喜欢用程序解决问题的人使用Linux，去拥有Linux提 供的第一件武器——编程能力。
河南中医学院 《linux操作系统》课程设计报告 题目：基于Linux的进程调度模拟程序 所在院系：信息技术学院 专业年级：2011级计算机科学与技术完成学生：2011180021 郭姗 指导教师：阮晓龙 完成日期：201X 年06 月22 日 目录 1. 课程设计题目概述3 2. 研究内容与目的4 3. 研究方法5 4. 研究报告6 5. 测试报告/实验报告7 6. 课题研究结论8 7. 总结9
1、课程设计题目概述 随着Linux系统的逐渐推广，它被越来越多的计算机用户所了解和应用. Linux是一个多任务的操作系统，也就是说，在同一个时间内，可以有多个进程同时执行。如果读者对计算机硬件体系有一定了解的话，会知道我们大家常用的单CPU计算机实际上在一个时间片断内只能执行一条指令，那么Linux是如何实现多进程同时执行的呢？原来Linux使用了一种称为"进程调度（process scheduling）"的手段，首先，为每个进程指派一定的运行时间，这个时间通常很短，短到以毫秒为单位，然后依照某种规则，从众多进程中挑选一个投入运行，其他的进程暂时等待，当正在运行的那个进程时间耗尽，或执行完毕退出，或因某种原因暂停，Linux就会重新进行调度，挑选下一个进程投入运行。因为每个进程占用的时间片都很短，在我们使用者的角度来看，就好像多个进程同时运行一样了。本文就是对进程调度进行研究、实验的。 本文首先对Linux系统进行了简要的介绍, 然后介绍了进程管理的相关理论知识。其次，又介绍最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）、先来先服务算法的相关知识，并对进程调度进行最高优先数优先的调度算法和先来先服务算法模拟实验，并对比分析两种算法的优缺点，从而加深对进程概念和进程调度过程/算法的理解 设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个。也就是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊地工作，必须选用某种调度策略，选择某一进程占用处理机。使得系统中的进程能够有条不紊的运行，同时提高处理机的利用率以及系统的性能。所以设计模拟进程调度算法（最高优先数优先的调度算法、先来先服务算法），以巩固和加深处理进程的概念，并且分析这两种算法的优缺点。关键词：linux 进程调度调度算法
《Linux操作系统（第2版）》课后习题答案 1.6 练习题 一、选择题 1.Linux最早是由计算机爱好者 B 开发的。 A.RichardPetersen B.LinusTorvalds C.RobPick D.LinuxSarwar 2. 下列C是自由软件。 A.WindowsXP B.UNIX C.Linux D.Windows2000 3. 下列 B 不是Linux 的特点。 A.多任务 B. 单用户 C.设备独立性 D.开放性 4. Linux的内核版本2.3.20 是 A 的版本。 A.不稳定 B.稳定的 C.第三次修订 D.第二次修订 5. Linux安装过程中的硬盘分区工具是 D 。 A.PQmagic B.FDISK C.FIPS D.DiskDruid 6. Linux的根分区系统类型是C。 A.FATl6 B.FAT32 C.ext4 D.NTFS 二、填空题 1.GNU的含义是：GNU'sNotUNIX。 2 . Linux一般有3个主要部分：内核（kernel）、命令解释层（Shell或其他操作环境）、实用工具。 3 . 安装Linux最少需要两个分区，分别是swap交换分区和/（根）分区。 4 . Linux默认的系统管理员账号是root 。 三、简答题（略） 1．简述RedHatLinux系统的特点，简述一些较为知名的Linux发行版本。 2．Linux有哪些安装方式 ?安装RedHatLinux系统要做哪些准备工作? 3．安装RedHatLinux系统的基本磁盘分区有哪些? 4．RedHatLinux系统支持的文件类型有哪些？
2.6 练习题 一、选择题 1. C 命令能用来查找在文件TESTFILE 中包含四个字符的行？ A.grep ’????’TESTFILE B.grep ’?.’TESTFILE C.grep ’^????$’TESTFILE D.grep ’^?.$’TESTFILE 2. B 命令用来显示/home 及其子目录下的文件名。 A.ls-a/home B.ls-R/home C.ls-l/home D.ls-d/home 3. 如果忘记了ls 命令的用法，可以采用 C 命令获得帮助 A.？ls B.helpls C.manls D.getls 4. 查看系统当中所有进程的命令是 D 。 A.psall B.psaix C.psauf D.psaux 5. L inux 中有多个查看文件的命令，如果希望在查看文件内容过程中用光标可以上下移 动来查看文件内容，则符合要求的那一个命令是 C 。 A.cat B.more C.les s D.head 6. C 命令可以了解您在当前目录下还有多大空间。 https://www.doczj.com/doc/de14178796.html,edf B. Usedu/ https://www.doczj.com/doc/de14178796.html,edu. D. Usedf. 7. 假如需要找出 /etc/my.con f 文件属于哪个包（ package ），可以执行 C 命令。 A. rpm-q/etc/my.conf B.rpm-requires/etc/my.conf C. rpm-qf/etc/my.conf D.rpm-q|grep/etc/my.conf 8. 在应用程序启动时， B 命令设置进程的优先级。 A. priori ty B. nice C. topD.、setpri 9. C 命令可以把 f1.txt 复制为f2.txt ？ A.cpf1.txt|f2.t xt B. catf1.txt|f2.txt C.catf1.txt>f2.txt D. copyf1.txt|f2.txt 10. 使用B 命令可以查看Linux 的启动信息。 A. mesg –d B. dmesg C. cat/etc/mesg D. cat/var/mesg 二、填空题 1.在Linux 系统中命令区分大小写。在命令行中，可以使用 Tab 键来自动补齐命令。 2. 如果要在一个命令行上输入和执行多条命令，可以使用分号来分隔命令。 3. 断开一个长命令行，可以使用反斜杠“”，以将一个较长的命令分成多行表达， 增 强 命令的可读性。执行后，Shell 自动显示提示符“>”，表示正在输入一个长命令。 4. 要使程序以后台方式执行，只需在要执行的命令后跟上一个“ &”符号。 三、简答题
解读Linux系统中的进程调度 解读Linux系统中的进程调度 有人说，进程调度是操作系统中最为重要的一个部分。我觉得这种说法说得太绝对了一点，就像很多人动辄就说"某某函数比某某函数效率高XX倍"一样，脱离了实际环境，这些结论是比较片面的。 而进程调度究竟有多重要呢?首先，我们需要明确一点：进程调度是对TASK_RUNNING状态的进程进行调度(参见《linux进程状态浅析》)。如果进程不可执行(正在睡眠或其他)，那么它跟进程调度没多大关系。 所以，如果你的系统负载非常低，盼星星盼月亮才出现一个可执行状态的进程。那么进程调度也就不会太重要。哪个进程可执行，就让它执行去，没有什么需要多考虑的。 反之，如果系统负载非常高，时时刻刻都有N多个进程处于可执行状态，等待被调度运行。那么进程调度程序为了协调这N个进程的执行，必定得做很多工作。协调得不好，系统的性能就会大打折扣。这个时候，进程调度就是非常重要的。 尽管我们平常接触的很多计算机(如桌面系统、网络服务器、等)负载都比较低，但是linux作为一个通用操作系统，不能假设系统负载低，必须为应付高负载下的进程调度做精心的设计。 当然，这些设计对于低负载(且没有什么实时性要求)的环境，没多大用。极端情况下，如果CPU的负载始终保持0或1(永远都只有一个进程或没有进程需要在CPU上运行)，那么这些设计基本上都是徒劳的。 优先级
现在的操作系统为了协调多个进程的“同时”运行，最基本的手段就是给进程定义优先级。定义了进程的优先级，如果有多个进程 同时处于可执行状态，那么谁优先级高谁就去执行，没有什么好纠 结的了。 那么，进程的优先级该如何确定呢?有两种方式：由用户程序指定、由内核的调度程序动态调整。(下面会说到) linux内核将进程分成两个级别：普通进程和实时进程。实时进 程的优先级都高于普通进程，除此之外，它们的调度策略也有所不同。 实时进程的调度 实时，原本的涵义是“给定的操作一定要在确定的时间内完成”。重点并不在于操作一定要处理得多快，而是时间要可控(在最坏情况 下也不能突破给定的时间)。 这样的“实时”称为“硬实时”，多用于很精密的系统之中(比 如什么火箭、导弹之类的)。一般来说，硬实时的系统是相对比较专 用的。 像linux这样的通用操作系统显然没法满足这样的要求，中断处理、虚拟内存、等机制的存在给处理时间带来了很大的不确定性。 硬件的cache、磁盘寻道、总线争用、也会带来不确定性。 比如考虑“i++;”这么一句C代码。绝大多数情况下，它执行得很快。但是极端情况下还是有这样的可能： 1、i的内存空间未分配，CPU触发缺页异常。而linux在缺页异常的处理代码中试图分配内存时，又可能由于系统内存紧缺而分配 失败，导致进程进入睡眠; 2、代码执行过程中硬件产生中断，linux进入中断处理程序而 搁置当前进程。而中断处理程序的处理过程中又可能发生新的硬件 中断，中断永远嵌套不止……; 等等……
第一章 Linux系统简介 一、思考题 1.UNIX的大部分代码是用一种流行的程序设计语言编写的，该语言是什么？ C语言 2.UNIX系统的特点有哪些？ ·多任务 ·多用户 ·并行处理能力 ·设备无关性 ·工具 ·错误处理 ·强大的网络功能 ·开放性 3.什么是Linux？其创始人是谁？ Linux是一个功能强大的操作系统，同时它也是一个自由软件，是免费的、源代码开放的、可以自由使用的UNIX兼容产品。其创始人是Linus 4.Linux操作系统的诞生、发展和成长过程始终依赖者的重要支柱都有哪些？ ·UNIX操作系统 ·MINIX操作系统 ·GNU计划 ·POSIX标准 ·Internet 5.简述Linux系统的特点。 ·自由软件 ·良好的兼容性 ·多用户、多任务 ·良好的界面 ·丰富的网络功能 ·可靠地安全性、稳定性 ·支持多种平台 6.常见的Linux的发行版本有哪些？ ·Red Hat Linux ·Caldera OpenLinux ·SuSE Linux ·TurboLinux ·红旗Linux ·中软Linux 二、选择题 1.Linux最初是以MINIX 操作系统为模板而开发出来的。 2.关于Linux核版本的说法，下列选项中错误的是（C）。 A．表示为主版本号.次版本号.修正号B．1.2.3表示稳定的发行版 C．1.3.3表示稳定的发行版D．2.2.5表示对核2.2的第5次修正 （补充：次版本号为偶数的是稳定版本；为奇数的则是测试版本。）
3.Linux属于自由软件。 4.自由软件的含义是软件可以自由修改和发布。 5.一下不具有多任务性的操作系统是DOS 第二章 Linux系统入门 一、思考题 1.Linux系统有哪些运行级别？其含义是什么？ 可用级别为0~6，其中0：关闭系统；6：重新启动，其他略。 2.Linux系统下经常使用的两种桌面环境是什么？ GNOME和KDE 3.什么是X-Window系统？它有什么特点？ 图形界面（X-Window）是在Linux操作系统中提供的图形化用户界面（GUI），其支持的视窗系统也称为X，它的特点有：它采用了“客户端-服务器”模式；它是一个跨平台的操作环境。 7.默认情况下，超级用户和普通用户的登录提示符分别是什么？ # 和 $ 二、选择题 1.系统引导的过程一般包括如下的几步：①MBR中的引导装载程序启动。②用户登录。③Linux核运行。④BIOS自检。正确的顺序是④①③②。 2.Linux中使用Ctrl+Alt+BackSpace 组合键可以关闭X-Window图形用户界面。 3.字符界面下使用init命令关机所用的参数是0 。（参数6是重新启动） 4.字符界面下使用shutdown命令重启计算机时所用的参数是–r 。 5.使用man命令调阅相关的帮助信息时，用于逐页地下翻的功能键是Space 。 第三章 shell与shell命令 一、思考题 1.shell的基本功能有哪些？ 命令解释执行、文件名替换、输入/输出重定向、连同管道建立、系统环境设置和shell编程。 2.Linux系统中的主要目录有哪些？ /：系统的根目录 /dev：系统的设备目录 /home：用户主目录 /root：root用户主目录 /boot：Linux的启动目录 /usr：用户级目录 3.工作目录及其父目录课分别用什么表示？ . 和 .. 5.常用的shell环境变量有哪些？ ·HOME：用户家目录的完全路径名 ·LOGNAME：登录用户名 ·IFS：命令行部域分割符 ·PATH：由冒号分隔的目录路径名
Linux进程调度 一、概述 自1991年Linux操作系统出现以来，Linux操作系统以令人惊异的速度迅速在服务器和桌面系统中获得了成功。它已经被业界认为是未来最有前途的操作系统之一，并且在嵌入式领域，由于Linux操作系统具有开放源代码、良好的可移植性、丰富的代码资源以及异常的健壮，使得它获得越来越多的关注。[1]本文分析了Linux操作系统中几种常用的调度算法。 二、高级、中级和低级调度 在操作系统中，存在很多种调度，如用户提交作业的调度、运行进程的调度、I/O 请求的调度、存储空间切换的调度等。在不同的操作系统中所采用的调度方式不完全相同，在执行调度时所采用的调度算法也可能不同。因此，可从不同的角度对调度进行分类。常用的一种分类方法是按调度的层次，把调度分为高级调度、中级调度和低级调度。 （1）高级调度 高级调度通常也称作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，准备执行。系统接纳一个作业后，将它变为一个或者多个进程，为它们分配除了处理机之外的必要的系统资源后，将其排入就绪队列，准备执行。值得注意的是，在批处理系统中，作业进入系统后，是先驻留在外存上的，因此，需要有作业调度，以将它们分批装入内存；在分时系统中，为了能及时响应，用户通过键盘输入的命令或数据等，都是直接送入内存，因而无须配置作业调度；类似地，在实时系统中，通常也不需要作业调度。 （2）中级调度 中级调度大多针对于分时系统，是按一定的算法在内存和外存之间进行进程对换，目的在于缓和内存的紧张。为此，应使那些暂时不具备执行条件的进程不再占用宝贵的内存空间，将它们挂起并调至外存上等待，称此时进程的状态为挂起状态。当这些进程重新又具备执行条件，且内存已空闲时，再由中级调度决定，将外存上哪些已具备执行条件的进程解除挂起后重新调入内存，排在进程就绪队列上，等待进程调度。 由此可见，中级调度实质上是决定允许哪些进程有资格参与竞争处理机资
计算机科学系操作系统课程设计任务书 姓名： 学号： 班级： 专业： 指导老师：
一、引言： Linux是一套免费使用和自由传播的类Unix操作系统，它主要用于基于Intel x8 6系列CPU的计算机上。这个系统是由全世界各地的成千上万的程序员设计和实现的。其目的是建立不受任何商品化软件的版权制约的、全世界都能自由使用的Unix兼容产品。 Linux以它的高效性和灵活性著称。它能够在PC计算机上实现全部的Unix特性，具有多任务、多用户的能力。Linux是在GNU公共许可权限下免费获得的，是一个符合POSIX标准的操作系统。Linux操作系统软件包不仅包括完整的Linux操作系统，而且还包括了文本编辑器、高级语言编译器等应用软件。它还包括带有多个窗口管理器的X-Windows图形用户界面，如同我们使用Windows NT一样，允许我们使用窗口、图标和菜单对系统进行操作。 Linux之所以受到广大计算机爱好者的喜爱，主要原因有两个，一是它属于自由软件，用户不用支付任何费用就可以获得它和它的源代码，并且可以根据自己的需要对它进行必要的修改，无偿对它使用，无约束地继续传播。另一个原因是，它具有Unix的全部功能，任何使用Unix操作系统或想要学习Unix操作系统的人都可以从Linux中获益。 二、linux常用基本命令介绍 1.）Linux目录管理有关命令 pwd ---显示当前工作目录的绝对路径 格式: pwd 2. cd ---改变当前工作目录 命令格式：cd [目录名] 3．Ls--- 列出文件目录的信息 命令格式：ls [可选项] [子目录名] [文件名] 4．mkdir --- 建立目录 命令格式：mkdir [可选项] [目录名] 5．rmdir ---删除目录 本命令用于删除指定的一个或多个目录，必须保证要删除的目录中没有任何文件。 命令格式：rmdir [可选项] [目录名] 2.）更改目录或文件访问权限的命令Ls---查看访问权限 格式: ls –l 文件名 2. chmod ---改变文件或目录的访问权限 命令格式：chmod [可选项] [权限] [目录或文件名] 3．chgrp命令----改变文件或目录所属的组。 命令格式：chgrp [选项] group filename 选项：-R：递归式地改变指定目录及其下的所有子目录和文件的属组 4. chown ----更改某个文件或目录的属主和属组 命令格式：chown [选项] 文件或目录的新属主[.文件或目录所在的新组] [文件名|目录] 3.）显示文件内容的命令 1. cat ----显示，新建，连接文件 4.）文件管理命令 2. cp ---功能：文件或目录的拷贝，如同dos的copy 命令格式：cp [选项] 源文件或目录目标文件或目录 3. mv ---功能：为文件或目录改名或将文件由一个目录移入另一个目录中
Linux 期末复习题(一) 一、选择题 (每小题2分，共50分) 2.在Ubuntu Linux中，系统默认的（A）用户对整个系统拥有完全的控制权。 A. root B. guest C. administrator D.supervistor. 3. 当登录Linux时，一个具有唯一进程ID号的shell将被调用，这个ID是什么( B ) A. NID B. PID C. UID D. CID 4. 下面哪个命令是用来定义shell的全局变量( D ) A. exportfs B. alias C. exports D. export 5. 哪个目录存放用户密码信息( B ) A. /boot B. /etc C. /var D. /dev 6. 默认情况下管理员创建了一个用户，就会在( B )目录下创建一个用户主目录。 A. /usr B. /home C. /root D. /etc 7. . 当使用mount进行设备或者文件系统挂载的时候，需要用到的设备名称位于( D )目录。 A. /home B. /bin C. /etc D. /dev 8. 如果要列出一个目录下的所有文件需要使用命令行( C )。 A. ls –l B. ls C. ls –a(所有) D. ls –d 9. 哪个命令可以将普通用户转换成超级用户(D ) A. super B. passwd C. tar D. su 10. 除非特别指定，cp假定要拷贝的文件在下面哪个目录下( D ) A. 用户目录 B. home目录 C. root目录 D. 当前目录 11. 在vi编辑器里，命令"dd"用来删除当前的( A ) A. 行 B. 变量 C. 字 D. 字符 14. 按下(A )键能终止当前运行的命令 A. Ctrl-C B. Ctrl-F C. Ctrl-B D. Ctrl-D 17. 用"rm -i",系统会提示什么来让你确认( B ) A. 命令行的每个选项 B. 是否真的删除 C. 是否有写的权限 D. 文件的位置 18. 以下哪个命令可以终止一个用户的所有进程( D ) A. skillall B. skill C. kill D. killall 19.在Ubuntu Linux中，一般用（D ）命令来查看网络接口的状态 A. ping B. ipconfig C. winipcfg D ifconfig 20. vi中哪条命令是不保存强制退出( C )（第五章） A. :wq B. :wq! C. :q! D. :quit 22.在下列分区中，Linux默认的分区是（B ） A. FAT32 B. EXT3 C FAT .D NTFS 24.如果用户想对某一命令详细的了解，可用（C） A. ls B. help （内部） C. man（列举的信息多） D dir 二、填空题 (每空1分，共10分) 26. 在Linux系统中，以＿文件的＿方式访问设备。 29. 某文件的权限为：d-rw-_r--_r--，用数值形式表示该权限644,该文件属性是目录。 30. 静态路由设定后，若网络拓扑结构发生变化，需由__系统管理员___修改路由的设置。 33. 编写的Shell程序运行前必须赋予该脚本文件__执行___权限。
LINUX进程调度算法的分析 何 翔，顾 新 （西安电子科技大学，陕西西安 710071） 摘 要进程调度对一个操作系统来说是至关重要的，它起着非常关键的作用。本文针对Linux操作系统中的普通进程调度算法进行了分析，对以进程为CPU时间分配单位和以用户为CPU时间分配单位的两种算法进行了分析和对比。对它们在不同环境下对进程调度效率和公平性的影响进行了探讨，并总结出它们各自适用的环境。 最后为了进一步提高进程调度的效率和公平性，提出了混合算法的思想。 关键词进程调度；普通进程；动态优先级 中图分类号 TP316 1 前 言 在Linux操作系统中，有两种常用的普通进程 调度算法。它们分别以进程和用户为调度单位来进 行CPU时间的分配。这两种算法分别体现了多进程 环境下系统运行的高效性和多用户环境下的公平 性。但是这两种算法都有各自的适用环境，因此它 们各自都有优缺点。本文从多用户的公平性和多进 程的高效性出发对这两种算法进行了分析和比较， 最后提出了混合算法的思想，使进程调度更加高效 和公平。 2 进程调度 进程调度要满足高效率，公平性，响应时间快，周转时间短和吞吐量大等要求。Linux操作系统的内核根据进程响应时间的情况把进程分为3大类：交互进程；批处理进程；实时进程。内核在此基础上实现了3种不同的调度策略：SCHED_ FIFO(即先进现出策略)；SCHED_RR（即轮转策略）；SCHED_OTHER（适合交互分时的程序）。 进程调度时机，即调度器何时开始启动。可以在以下几个时刻进行进程调度： （1）进程状态转换的时刻； （2）可运行队列中新增加一个进程时； （3）当前进程的时间片用完时； （4）进程从系统返回到用户态时； （5）内核处理完中断后，进程返回到用户态时。 在以上几种情况下进程调度可以解释为在下面几 个状态中进行切换。 进程调度的流程如图1所示。 图1 进程调度的流程图 图1的转换条件如下： （1）调度；（2）时间片用完；（3）跟踪并调度； （4）退出；（5）收到信号并醒来；（6）等待资源 到位再调度；（7）等待资源到位再调度；（8）等待 资源到位；（9）资源到位或收到信号。 3 普通进程调度算法的分析 3.1 按进程调度的算法分析 Schedulue()是按进程调度算法的主要函数， 是系统的核心函数。它的核心代码如下： next=idle_task(this_cpu); 电子科技 2005年第9期（总第192期） 21
第一章Linux系统简介 一、思考题 1.UNIX的大部分代码是用一种流行的程序设计语言编写的，该语言是什么？ C语言 2.UNIX系统的特点有哪些？ ·多任务 ·多用户 ·并行处理能力 ·设备无关性 ·工具 ·错误处理 ·强大的网络功能 ·开放性 3.什么是Linux？其创始人是谁？ Linux是一个功能强大的操作系统，同时它也是一个自由软件，是免费的、源代码开放的、可以自由使用的UNIX兼容产品。其创始人是Linus 4.Linux操作系统的诞生、发展和成长过程始终依赖者的重要支柱都有哪些？ ·UNIX操作系统 ·MINIX操作系统 ·GNU计划 ·POSIX标准 ·Internet 5.简述Linux系统的特点。 ·自由软件 ·良好的兼容性 ·多用户、多任务 ·良好的界面 ·丰富的网络功能 ·可靠地安全性、稳定性 ·支持多种平台 6.常见的Linux的发行版本有哪些？ ·Red Hat Linux ·Caldera OpenLinux ·SuSE Linux ·TurboLinux ·红旗Linux ·中软Linux 二、选择题 1.Linux最初是以MINIX 操作系统为模板而开发出来的。 2.关于Linux内核版本的说法，下列选项中错误的是（C）。 A．表示为主版本号.次版本号.修正号B．1.2.3表示稳定的发行版 C．1.3.3表示稳定的发行版D．2.2.5表示对内核2.2的第5次修正 （补充：次版本号为偶数的是稳定版本；为奇数的则是测试版本。）
3.Linux属于自由软件。 4.自由软件的含义是软件可以自由修改和发布。 5.一下不具有多任务性的操作系统是DOS 第二章Linux系统入门 一、思考题 1.Linux系统有哪些运行级别？其含义是什么？ 可用级别为0~6，其中0：关闭系统；6：重新启动，其他略。 2.Linux系统下经常使用的两种桌面环境是什么？ GNOME和KDE 3.什么是X-Window系统？它有什么特点？ 图形界面（X-Window）是在Linux操作系统中提供的图形化用户界面（GUI），其支持的视窗系统也称为X，它的特点有：它采用了“客户端-服务器”模式；它是一个跨平台的操作环境。 7.默认情况下，超级用户和普通用户的登录提示符分别是什么？ # 和$ 二、选择题 1.系统引导的过程一般包括如下的几步：①MBR中的引导装载程序启动。②用户登录。③Linux内核运行。④BIOS自检。正确的顺序是④①③②。 2.Linux中使用Ctrl+Alt+BackSpace 组合键可以关闭X-Window图形用户界面。 3.字符界面下使用init命令关机所用的参数是0 。（参数6是重新启动） 4.字符界面下使用shutdown命令重启计算机时所用的参数是–r 。 5.使用man命令调阅相关的帮助信息时，用于逐页地下翻的功能键是Space 。 第三章shell与shell命令 一、思考题 1.shell的基本功能有哪些？ 命令解释执行、文件名替换、输入/输出重定向、连同管道建立、系统环境设置和shell编程。 2.Linux系统中的主要目录有哪些？ /：系统的根目录 /dev：系统的设备目录 /home：用户主目录 /root：root用户主目录 /boot：Linux的启动目录 /usr：用户级目录 3.工作目录及其父目录课分别用什么表示？ . 和.. 5.常用的shell环境变量有哪些？ ·HOME：用户家目录的完全路径名 ·LOGNAME：登录用户名 ·IFS：命令行内部域分割符 ·PATH：由冒号分隔的目录路径名
《LINUX操作系统》习题 理论部分: 一、单项选择题： 1．Linux的创始人是谁（） A、Turbolinux B、AT&T Bell Laboratry C、University of Helsinki D、Linus Torvalds 2．在Linux中，命令解释器是哪个（） A、管道 B、分级文件系统 C、字符型处理器 D、 shell 3．Linux安装程序提供了两个引导装载程序( ) A、GROUP和LLTO B、DIR和COID C、GRUB和LILO D、以上都不是 4．如果当前目录是/home/sea/china，那么“china”的父目录是哪个目录（） A、/home/sea B、/home/ C、/ D、/sea 5．在Linux中，要删除abc目录及其全部内容的命令为：（） A、rm abc B、rm -r abc C、rmdir abc D、rmdir -r abc 6．在Linux环境下，能实现域名解析的功能软件模块是：（） A、apache B、dhcpd C、BIND D、SQUID 7．创建的辅助DNS服务器无法获得主DNS区域信息，哪种方法可以解决（） A、重新启动主DNS服务器 B、手动从主DNS服务器复制区域文件到辅助DNS服务器 C、重新启动辅助DNS服务器 D、在主DNS服务器中利用allow-transfer命令设置“允许区域复制” 8．假定kernel支持vfat分区，下面哪一个操作是将/dev/hda1，一个Windows分区加载到/win目录?（） A、mount -t windows /win /dev/hda1 B、mount -fs=msdos /dev/hda1 /win C、mount -s win /dev/hda1 /win D、mount –t vfat /dev/hda1 /win 9．显示用户的主目录的命令是什么（） A、echo $HOME B、echo $USERDIR C、echo $ECHO D、 echo $ENV 10．系统中有用户user1和user2，同属于users组。在user1用户目录下有一文件file1，它拥有644的权限，如果user2用户想修改user1用户目录下的file1文件，应拥有( )权限。 A、744 B、664 C、646 D、746
1.1 进程 ?从教科书上，我们都能知道：进程是资源分配的最小单位，而线程是CPU 调度的的最小单位。 ?进程不仅包括可执行程序的代码段，还包括一系列的资源，比如：打开的文件、内存、CPU时间、信号量、多个执行线程流等等。而线程可以共享进程内的资源空间。 ?在Linux内核中，进程和线程都使用struct task_struct结构来进行抽象描述。 ?进程的虚拟地址空间分为用户虚拟地址空间和内核虚拟地址空间，所有进程共享内核虚拟地址空间，没有用户虚拟地址空间的进程称为内核线程。 Linux内核使用task_struct结构来抽象，该结构包含了进程的各类信息及所拥有的资源，比如进程的状态、打开的文件、地址空间信息、信号资源等等。task_struct结构很复杂，下边只针对与调度相关的某些字段进行介绍。 struct task_struct { /* ... */ /* 进程状态*/ volatile long state; /* 调度优先级相关，策略相关*/ int prio; int static_prio; int normal_prio; unsigned int rt_priority; unsigned int policy; /* 调度类，调度实体相关，任务组相关等*/ const struct sched_class *sched_class; struct sched_entity se; struct sched_rt_entity rt; #ifdef CONFIG_CGROUP_SCHED struct task_group *sched_task_group;
Linux与UNIX进程调度策略的比较分析 崔洪星 （华中科技大学机械科学与工程学院 M201170270） 摘要：文章先是阐述了进程调度策略的引入、概念、分类和原则，接着就Linux和UNIX不同操作系统的进程策略进行了描述，最后比较得出结论。 1.进程调度概述 当计算机是多道程序设计系统时，通常会有多个进程竞争CPU。当多个处于就绪态而只有一个CPU时，操作系统就必须决定运行哪一个进程。操作系统中做出这种决定的部分称为调度器。它使用的算法称为调度算法。通常进程调度的功能应由以下3部分组成： （1）确定调度时机 （2）执行调度算法（确定调度策略、计算优先级），即选择哪些 进程运行。 （3）完成调度过程的具体操作，主要是原来运行的进程退出CPU,保护退出进程的运行现场，选中进程占用CPU,恢复选中进程的运行现场。 进程调度分为两大类：一类是抢占式（剥夺式），系统中出现优先权高的可运行进程，立即让它执行；另一类是非抢占式（非剥夺式），系统中即使出现优先权高的可运行进程，也要等到调度时机出现时，才让它运行。 非抢占式的进程调度时机分为两种情况:进程自动放弃CPU和进程由核心态转入用户态。 （1）进程自动放弃CPU有以下几种情况: ●进程已完成（虽然时间片未用完）； ●进程等待某事件（如I/0，等待资源，……）； ●时间片用完； ●进程需要与其他进程保持同步； ●……
（2）进程由核心态转入用户态时系统产生一次调度，将最高优先权的就绪进程投入运行。 不同的环境需要不同的调度算法，这是因为不同的应用领域有不同的目标。换句话说，在不同的系统中，调度器的优化目标是不同的。为了设计一个调度算法，应当首先明确一个好的调度算法必须做什么。一些目标是根据环境（批处理、交互式或实时）设定的，而另外一些目标是在各种情况下都使用的。公平在所有的情况下，都是非常重要的，相对于处于同等地位的进程而言，给予一个进程更多的CPU时间是不公平的。当然，不同种类的进程应该得到不同的处理。 下面将对Linux和UNIX进程的调度原理分别进行讨论。 2.Linux 进程调度原理 调度程序运行时，要在所有可运行状态的进程中选择最值得运行的进程投入运行。选择进程的依据是什么呢？在每个进程的task_struct 结构中有以下四项：policy、priority、counter、rt_priority。这四项是选择进程的依据。其中，policy是进程的调度策略，用来区分实时进程和普通进程，实时进程优先于普通进程运行；priority是进程(包括实时和普通)的静态优先级；counter是进程剩余的时间片，它的起始值就是priority的值；由于counter在后面计算一个处于可运行状态的进程值得运行的程度goodness时起重要作用，因此，counter 也可以看作是进程的动态优先级。rt_priority是实时进程特有的，用于实时进程间的选择。 Linux用函数goodness()来衡量一个处于可运行状态的进程值得运行的程度。该函数综合了以上提到的四项，还结合了一些其他的因素，给每个处于可运行状态的进程赋予一个权值(weight)，调度程序以这个权值作为选择进程的唯一依据。关于goodness()的情况在后面将会详细分析。
LINUX 特点 基本思想 Linux的基本思想有两点：第一，一切都是文件；第二，每个软件都有确定的用途。其中第一条详细来讲就是系统中的所有内容都归结为一个文件，包括命令、硬件和软件设备、操作系统、进程等等。对于操作系统内核而言，都被视为拥有各自特性或类型的文件。至于说Linux是基于Unix 的，很大程度上也是因为这两者的基本思想十分相近。[8] 发展领域 职业领域：系统应用类（网管\系统管理和维护人员\安全管理人员中低端行业领域）待遇属于中下。 系统开发类行业（JAVA软件开发\C语言软件开发\WEB开发\嵌入式软件开发）其中嵌入式软件开发是linux应用最广的领域待遇属于中等发展方向：UNIX往高端领域和产业发展，例如：AIX、HP-UX、Solaris 等等。[9] 具体特性 完全免费 Linux是一款免费的操作系统，用户可以通过网络或其他途径免费获得，并可以任意修改其源代码。这是其他的操作系统所做不到的。正是由于这一点，来自全世界的无数程序员参与了Linux的修改、编写工作，程序员可以根据自己的兴趣和灵感对其进行改变，这让Linux吸收了无数程序员的精华，不断壮大。[10] 完全兼容POSIX 1.0标准 这使得可以在Linux下通过相应的模拟器运行常见的DOS、Windows的程序。这为用户从Windows转到Linux奠定了基础。许多用户在考虑使用Linux时，就想到以前在Windows下常见的程序是否能正常运行，这一点就消除了他们的疑虑。[10] 多用户、多任务 Linux支持多用户，各个用户对于自己的文件设备有自己特殊的权利，保证了各用户之间互不影响。多任务则是现在电脑最主要的一个特点，Linux可以使多个程序同时并独立地运行。[10] 良好的界面